算法 -- 简单插入排序

算法 -- 简单插入排序

原理：

如扑克牌整理，以左边第一张牌为一个排好的序列，从左边第二张牌 对序列进行插入排序，直到最后一张

代码：

void Insertsort3(int a[], int n)
{
    int i, j;
    for (i = 1; i < n; i++)
        for (j = i - 1; j >= 0 && a[j] > a[j + 1]; j--)
            Swap(a[j], a[j + 1]);
}