直接插入排序

插入排序的基本方法是：每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置，直到全部记录插入完毕为止。

思想

代码实现

void DictInsertSort(int* a, int n)
{
    assert(a);
    for (int i = 1; i < n; ++i)
    {
        int tmp = a[i];
        for (int j = i; j >= 0; --j)
        {
            if (tmp < a[j - 1])
            {
                a[j] = a[j - 1];
            }
            else
            {
                a[j] = tmp;
                break;
            }
        }
    }
}