public static void insertSort(int[] array){
if(array.length==1) return;
for (int i = 1; i < array.length; i++) {
if(array[i]<array[i-1]){
int tmp = array[i];
int j=i-1;
while(j>=0&&array[j]>tmp){
array[j+1]=array[j];
j--;
}
array[j+1] = tmp;
}
}
}
从中可以看出,直接插入排序是稳定的
插入排序
最新推荐文章于 2021-11-22 19:26:26 发布