插入排序

public class InsertSort {

	public static void sort(int[] a){
		assert(true);
		for(int i=1; i<a.length; i++){
			for(int j=i-1; j>=0; j--){
				if(a[j+1] < a[j]){
					Tools.swap(a, j+1, j);
				}else{
					break;
				}
			}
		}
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = {7,2,4,8,3,5,1,9,0,6};
		InsertSort.sort(a);
		Tools.printArray(a);
	}

}