插入排序

后面与前面比较，如果后面小，交换位置，以此类推。。。。。。

                int[] array = {9,8,6,7,4,3,1,2};
		for (int i = 1;i < array.length;i++){
			for (int j = i;j > 0 && array[j] < array[j-1];j--){
				int temp = array[j];
				array[j] = array[j-1];
				array[j-1] = temp;
			}
		}

时间复杂度：O(n^2)

空间复杂度：1