Java插入排序

1、建立一个哨兵（即临时变量temp），把要插入的数据赋给它。

2、插入数据从后面开始比较，如果大于前面的就记录下标，并将数据后移，直到插入数据碰到比它小的。

3、将临时变量赋值给当前记录下标。

4、for循环即完成全部数据插入。

import java.util.Arrays;
//直接排序算法
public class insert {
    public static void main(String[] args) {
        int []arr ={1231,321,3213,321312,32312,32131,321312123,321313112,321153213,321,344454,3211,33312,4145,665,437,5,34};
        for (int i = 0; i <10000 ; i++) {
            System.out.println(i);
        }
        int[] arr1 = Directinsertionsort(arr, arr.length);
        System.out.println(Arrays.toString(arr1));
    }
    public static int[] Directinsertionsort(int []arr, int length){
        for (int i = 1; i < length; i++) {
             int temp = arr[i] ;
             int j = i - 1;            //第一次for循环j=0做哨兵
             while (j>-1&&arr[j]>temp) 
             {
                 arr[j+1] = arr[j];
                 j--;
             }
             arr[j+1] = temp;
        }
        return arr;
    }

}