直接插入排序
代码如下
//插入排序
//时间复杂度O(n2)
//空间复杂度O(1)
public static void insertSort(int[] array){
for (int i = 1; i < array.length; i++){
int tmp = array[i];
int j = i - 1;
while (j >= 0 && tmp < array[j]){
array[j+1] = array[j];
j--;
}
array[j+1] = tmp;
}
}