Java修炼——插入排列，选择排列

话不多说，直接上代码：

package com.bjsxt.Array;

import java.util.Arrays;

public class TestSort {
	//选择排序
	//插入排列
	public static void main(String[] args) {
			int [] arr= {12,45,78,89,56,23,16,48,762};
			TestSort.selectSort(arr);
			TestSort.insertSort(arr);
		}

	public static void selectSort(int arr[]) {
		int temp;
		for (int i = 0; i < arr.length-1; i++) {
			//认为第一个是最小值
			int minIndex=i;
			for (int j = i+1; j < arr.length; j++) {
				if (arr[minIndex]>arr[j]) {
					//修改最小值下标
					minIndex=j;
				}
			}
			if (i!=minIndex) {
				temp=arr[i];
				arr[i]=arr[minIndex];
				arr[minIndex]=temp;
			}
		}
		System.out.println("选择排列："+Arrays.toString(arr));
	}

	public static void insertSort(int arr[]) {
		int i,j;
		for (i = 1; i< arr.length; i++) {
			int temp=arr[i];
			for(j=i ; j>0 && temp<arr[j-1] ; j--) {
				arr[j]=arr[j-1];
			}
			arr[j]=temp;
		}
		System.out.println("插入排列："+Arrays.toString(arr));
	}

}