直接插入排序是不断的将一个元素插入到已排序的序列中.
时间复杂度: O(n)-->O(n^2)
空间复杂度:O(1)
是否稳定排序:稳定
void insertSort(int *array, int n) { for (int i = 1; i < n; ++i) { int temp = array[i]; int j = i; while (j > 0 && array[j-1] > temp) { array[j] = array[j-1]; --j; } array[j] = temp; } }