直接插入排序思想:不断将无序区中的记录插入到有序区中。
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;
}
}
}