我对直接插入排序的一点理解

   今天复习排序，发现自己还是没什么长进，不过对于直接插入排序，还是有更深入的一点理解，这里留下点痕迹。

   插入排序分为3类，即直接插入排序、二分排序以及希尔排序。

   这里简单描述一下直接插入排序的思路。假如你现在是一名新生，早上全学院的学生去文体馆前集合，一个专业一列总队，而你去晚了，不知道自己该站哪，于是需要把自己插入到一个队列中去，这里模拟一下大脑的思路。因为你去晚了，所以你的同学都已经按照高矮顺序站好了，你从队尾开始比较，假如他比你低，ok，没他啥事了，如果他比你高，那他就得往后退，给你留下你站的位置，即就是比你高的所有同学都得往后退，一直找到一个比你矮的同学，然后结束。

    时间仓促，简单的贴一下代码思路。

    public static void main(String[] args) {
        InsertionSort ins=new InsertionSort();
        int[] arr={57,68,59,52};
        System.out.println("Before Sorting:");
        for (int i : arr) {
            System.out.print(i+" ");
        }
        ins.inertSort();
        for(int i=1;i<arr.length;i++){
            int temp=arr[i];
            System.out.print("temp="+temp+" ");
            
            for(int j=i-1;j>=0;j--){
                System.out.print("j="+j+"  ");
                if(arr[j]>temp){
                    arr[j+1]=arr[j];
                }else break;
                arr[j]=temp;
            }
            
        }            
        System.out.println("After Sorting:");
        for (int i : arr) {
            System.out.print(i+" ");
        }
        
    }