直接插入排序实现

public class Sort {

    public static void main(String[] args) {
        int[] arr = {1, 4, 6, 2, 3, 4};

        sort1(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(i + " ");
        }
    }

    //直接插入排序
    //插入排序表面简单，尤其是适合欺骗眼高手低的loser，它其实属于
    //数组操作的前移法，将遍历时候顺带后移已近操作的数
    //其实，基于数组无外乎前移法和重建法和分区法，都是经典的思想
    //具有较高的技巧性
    public static void sort1(int[] arr){
        for (int i = 1; i < arr.length; i++){
            int temp = arr[i];
            int index = 0;
            for (index = i;index > 0 && temp < arr[index-1]; index--){
                arr[index] = arr[index - 1];
            }

            arr[index] = temp;
        }
    }


}

**注意事项：**在往前找插入位置时候，需要保存临时变量，与这个临时变量比较直到找到这个位置，不需要每次比较久交换，多此一举。核心点你要知道你定义的index变量的意义，它相当于一个游标，注意游标势必要越界问题。