插入排序

public static void  directSort(int[] a){
        for(int i = 1; i < a.length ; i ++){
            //取出第二个数，第一个数肯定是有序的。
            int temp = a[i];
            //和前一位数进行计较
            int k = i-1;
            //当前的数比前面的小。
            while(k >= 0 && a[k]>temp){
                //前面的数向后移动以为。
                a[k+1] = a[k];
                //继续向前看
                k--;
            }
            //把当前数移动到合适的位置。
            a[k+1] = temp;
        }
    }

https://blog.csdn.net/u012152619/article/details/47306209