定义
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
</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;
}
}
