#include<stdio.h>
void ShellSort(int a[],int n,int d[],int numOfD)
{   int i,j,k,m,span,temp;
    for(m=0;m<=numOfD;m++)
{  span=d[m];
    for(k=0;k<span;k++)
    {  for(i=k;i<n-span;i=i+span)
       {
     temp=a[i+span];
     j=i;
     while(j>-1&&temp<=a[j])
     {  a[j+span]=a[j];
        j=j-span;
     }
     a[j+span]=temp;
    }
    }
}

}
main()
{int a[100], b[10],n,i,k,j;
  printf("請問你要輸入幾個數字:\n");
   scanf("%d",&n);
   printf("請輸入數字:\n");
   for(i=0;i<n;i++)
      scanf("%d",&a[i]);
    j=n;
k=0;
   do{
     j=j/2;
  b[k]=j;
  k++;
   }while(j>0);
     ShellSort(a,n,b,k);
      printf("排序后的:\n");
      for(i=0;i<n;i++)
   printf("%d\t",a[i]);
}