直接插入排序

---

直接插入排序思想：不断将无序区中的记录插入到有序区中。

public void insertSort(int[] array) {        int length = array.length;        for (int i = 1; i < length; i++) {            if (array[i] < array[i - 1]) {                int temp = array[i];                int j = i - 1;                while (j >= 0 && array[j] > temp) {                    array[j + 1] = array[j];                    j--;                }                array[j + 1] = temp;            }        }    }