代码

void sort(unsigned a[],int n){
    int d=n>>1;
    for(;d;d/=4.5)//增量
    for(int k=0;k<d;++k)//起点
    for(int i=k+d;i<n;i+=d)//插入排序
    {
        int j=i;
        while(j>k&&a[j-d]>a[i])j-=d;
//        if(i==j)continue;
        int t=a[i];
        for(int p=i-d;p>=j;p-=d)
        a[p+d]=a[p];
        a[j]=t;
    }
}

评测结果