插入排序

    /**
     * 插入排序
     * @param arr
     */
    public static void InsertSort(int[] arr) {
        int temp;
        // 以下不是插入 类似冒泡
        /*for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j > 0; j--) {
                if (arr[j] < arr[j-1]){
                    temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = temp;
                }
            }
            System.out.println("第" +  (i + 1) + "次插入结果为:" + Arrays.toString(arr));
        }*/
        int insertValue;
        int insertIndex;
        for (int i = 1; i < arr.length; i++){
            insertValue = arr[i];
            insertIndex = i - 1;
            // 插入排序核心
            while (insertIndex >= 0 && arr[insertIndex] > insertValue){
                arr[insertIndex + 1] = arr[insertIndex];
                insertIndex--;
            }
            if (insertIndex + 1 != i){
                arr[insertIndex + 1] = insertValue;
            }
            System.out.println("第"+i+"次插入" + Arrays.toString(arr));
        }
    }

 

　　插入排序规则:      arr[insertIndex] > insertValue 表示排序规则为从小到大!

　　　　　　　while (insertIndex >= 0 && arr[insertIndex] > insertValue){
                arr[insertIndex + 1] = arr[insertIndex];
                insertIndex--;
            }