插入排序

约 18 个字 8 行代码

从后往前查找当前数据应该在的位置，插入

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