定义

插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

</br>

逻辑图

<br />

代码

public void insertionSort() {
        int[] intArray = new int[]{2, 7, 4, 1, 5, 3};

        for (int i = 1; i < intArray.length; i++) {
            int value = intArray[i];
            int hole = i;
            while (hole > 0 && intArray[hole - 1] > value) {
                intArray[hole] = intArray[hole - 1];
                hole = hole - 1;
            }
            intArray[hole] = value;
        }
    }