java实现插入排序

插入排序：数组中，从第二个数开始，和前边数的对比，要是前边的比当前i对应的值还要大，就将前面的值往后移动，就相当于把前面的值下标往后移动，前边空出的一个位置就留给当前i对应的值来填补。

package ch02;

public class InsertSort {
public static void sort(long []arr){
	for(int i=1;i<arr.length;i++){//这里i从1开始，留出一个可以插入的空位，
		int k=i;//将
		
		long temp=arr[i];
		//如果在k前面的比k位置的数要大，就把前面这个数，往后移动
		while(k>0&&arr[k-1]>=temp){
			arr[k]=arr[k-1];
			k--;
		}
		//比下标k对应的值大 的都往后移动了，那么前面的一个空位就用来放i的值。
		arr[k]=temp;
	}
}
}

测试类：

package ch02;

public class InsertSortTest {
	public static void main(String[] args) {
		long[] arr = new long[5];
		arr[0] = 3;
		arr[1] = 4;
		arr[2] = 5;
		arr[3] = 7;
		arr[4] = 6;
		for (long num : arr) {
			System.out.print(num);
		}
		System.out.println();
		InsertSort.sort(arr);
		for (long num : arr) {
			System.out.print(num);
		}
	}
}