插入排序比较难理解它是先看前两个 比较一下 排出大小,然后再看第三个,如果第三个小 就把第三个排到应该排的位置….
比如 4 2 5 3 8
先看4 2 4比2大 交换位置 成为 2 4 5 3 8
再看5 比4大 结束
再看3 比5小,再看4 比4小 再看2比2大 所以应是 2 3 4 5 8
…..
前两个排好序 让下一个插入应该插的地方
代码
public static void csort(int[] a){
int tem=0;
for(int i=1;i<a.length;i++){
tem =a[i];
int j=i;
while(j>0 && a[j-1]>tem){
这是插入应该插的地方 因为前面几个都是有序的 从j-1开始看 如果小 前移一个位置 然后j-2 ... 直到比j大的都排完 空一个位置 把j放入这个位置(用tem记住)
a[j]=a[j-1];
j--;
}
a[j]=tem;
}
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}