SDUT-3403

代码：

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001];
void shell(int n)
{
    int i,j,d;
    int tmp;
    d=n/2;
    while(d>0)
    {
        for(i=d;i<n;i++)
        {
            tmp=a[i];
            j=i-d;
            while(j>=0&&tmp<a[j])
            {
                a[j+d]=a[j];
                j=j-d;
            }
            a[j+d]=tmp;
        }
        if(d==n/2)
        {
            for(i=0;i<n;i++)
                b[i]=a[i];
        }
        d=d/2;
    }
}
int main()
{
    int n,i;
    while(cin>>n)
    {
        for(i=0;i<n;i++)
            cin>>a[i];
        shell(n);
        for(i=0;i<n-1;i++)
            cout<<b[i]<<' ';
        cout<<b[i]<<endl;
        for(i=0;i<n-1;i++)
            cout<<a[i]<<' ';
        cout<<a[i]<<endl;
    }
    return 0;
}

  我想变成一株蒟蒻，天天晒晒太阳多好 ；今天看到政治哲学家马歇尔·伯曼的一段话，写出来以激励在低谷时的人们！

  在这个世界上，稳定只能意味着熵，意味着缓慢死亡，而我们的进步感和成长感，是我们确信自己活着的唯一方式！

  啊~，回归正题；这个题其实就是希尔排序呀，希尔排序怎么想，就是不断分组（组的大小逐渐缩小到1），然后在组内进行直接插入排序，然而排序后的序列虽然是从大到小的，但是序列位置不会变；比如1位置、3位置、5位置、7位置和9位置，组内排序后是这五个位置上的数从大到小的！！！