public static int[] insertSort(int[] ins){
for(int i=1; i<ins.length; i++){
int temp = ins[i];//保存每次需要插入的那个数
int j;
for(j=i; j>0&&ins[j-1]>temp; j--){//这个较上面有一定的优化
ins[j] = ins[j-1];//把大于需要插入的数往后移动。最后不大于temp的数就空出来j
}
ins[j] = temp;//将需要插入的数放入这个位置
}
return ins;
}
03插入排序(Java)
最新推荐文章于 2022-11-07 22:46:18 发布