第八章 插入排序

基础概念

相关提炼内容见 insertion-sort。

直接插入排序 Insert Sort

代码实现

void InsertSort(int A[], int n) {
int i, j;
for (i = 2; i <= n; i++)
    if (A[i] < A[i - 1]) {
        A[0] = A[i];
        for (j = i - 1; A[0] < A[j]; j--)
            A[j + 1] = A[j];
        A[j + 1] = A[0];
    }
}

折半插入排序

代码实现 TODO

希尔排序 Shell Sort （缩小增量排序）

• 代码 TODO