《算法导论》CLRS算法C++实现（一）P11 插入排序

过几个月要面试了，最近在看《算法导论》，想把里面的算法都用C++实现一遍。今天是第一个算法，比较简单。

第二章 算法入门

插入排序

伪代码实现

INSERTION-SORT(A)  《算法导论》P10

for j ← 2 to length[A]
    do key ← A[j]
        //Insert A[j] into the sorted sequence A[1 ‥ j - 1].
        i ← j - 1
        while i > 0 and A[i] > key
            do A[i + 1] ← A[i]
                i ← i - 1
        A[i + 1] ← key

C++代码实现

#include <iostream>

using namespace std;

void insertSort(int *arr, int n)
{
    int i, j, key;
    for(j = 1; j < n; j++)
    {
        key = arr[j];
        i = j - 1;
        while((i >= 0) && (arr[i] > key))
        {
            arr[i + 1] = arr[i];
            i--;
        }
        arr[i + 1] = key;
    }
}

int main()
{
    int a[] = {2, 4, 32, 64, 67, 34, 78, 23, 3456, 2345, 123, 1, 3};
    insertSort(a, 13);
    for(int i = 0; i < 13; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

希望能一直坚持下去吧。