//希尔排序

 #include <stdio.h>

 void main()

 {

     int a[], i;

     int shell(int a[], int n);

     printf("请输入十个数据:");

     for(i = ; i<; i++)

     {

         scanf("%d", &a[i]);

     }

     printf("初始序列:\n");

     for(i = ; i<; i++)

     {

         printf("    %d", a[i]);

     }

     shell(a, );

     printf("\n希尔排序后的顺序:\n");

     for(i = ; i<; i++)

     {

         printf("    %d", a[i]);

     }

     printf("\n");

 }

 int shell(int a[], int n)

 {

     int j, k, d;

     for(d=n/; d>=; d=d/)

     {

         for(j=d+; j<=n; j++)

         {

             a[] = a[j];

             for(k=j-d; (k>=) && a[k]>a[]; k=k-d)

             {

                 a[k+d] = a[k];

             }

             a[k+d] = a[];

         }

     }

 }