#include "iostream.h"
int d[]={13,11,7,5,3,2,1};
int n;//n為待排數(shù)組的長(zhǎng)度
void shell(int s[],int dk)
{
   int i;
   for(i=dk+1;i<=n;i++)
	   if(s[i]<s[i-dk])
	   {
	       s[0]=s[i];
		   for(int j=i-dk;j>0&&s[0]<s[j];j=j-dk)
			   s[j+dk]=s[j];
		   s[j+dk]=s[0];	   
	   }
}
void shellsort(int s[],int n)
{
	//按增量序列d[0，……，t-1]對(duì)順序表s[1...n]作希爾排序
	int t=7;
    for(int k=0;k<t;k++)
		shell(s,d[k]);
}
void main()
{
   int s[100];
   cout<<"輸入數(shù)組長(zhǎng)度 n:"<<endl;
   cin>>n;
   for(int i=1;i<=n;i++)
	   cin>>s[i];
   shellsort(s,n);
   for(i=1;i<=n;i++)
	   cout<<s[i]<<' ';
   cout<<endl;
}