SDUT3403数据结构实验之排序六：希尔排序

#include<bits/stdc++.h>using namespace std;int a[10100],n;void shell(int dk){    int i,j;    for(i=dk+1;i<=n;i++)    {        if(a[i]<a[i-dk])        {            a[0]=a[i];            for(j=i-dk;j>0&&a[0]<a[j];j-=dk)                a[j+dk]=a[j];            a[j+dk]=a[0];        }    }}int main(){    while(~scanf("%d",&n))    {        for(int i=1; i<=n; i++)            scanf("%d",&a[i]);        shell(n/2);        for(int i=1; i<=n; i++)            printf("%d%c",a[i],i==n?'\n':' ');        shell(1);        for(int i=1; i<=n; i++)            printf("%d%c",a[i],i==n?'\n':' ');    }    return 0;}