排序算法之插入排序

插入算法重复地将新的元素插入到一个排好序的子线性表中，直到整个线性表排好序。

public class InsertSort {
	
	public static void sort(int[] list) {
		for(int i=0;i<list.length; i++) {
			int cur = list[i];
			int k=0;
			for(k=i-1; k>=0 && cur < list[k]; k--) {
				list[k+1] = list[k];
			}
			list[k+1] = cur;
		}
	}
	//测试
	public static void main(String[] args) {
		int[] num = {2,4,6,5,3,7,8,1};
		sort(num);
		for(int i : num) {
			System.out.print(i+" ");
		}
	}
}