插入排序算法

插入排序是稳定排序 时间复杂度O(n²)

   
    public static void insertSort(int[] arr) {
        if (arr == null || arr.length < 2) return;
        int temp;
        for (int i = 1; i < arr.length; i++) {
            // 取出变量
            temp = arr[i];
            while (i >= 1 && arr[i - 1] > temp) {
                // 后退一个位置
                arr[i] = arr[i - 1];
                i--;
            }
            // 插入
            arr[i] = temp;
        }
    }