直接插入排序

插入排序比较难理解它是先看前两个 比较一下 排出大小，然后再看第三个，如果第三个小 就把第三个排到应该排的位置….
比如 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]+"  ");
         }
 }
}