希尔排序

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

#include<stdio.h>   void ShellSort(int array[],int length) {     int i,j,h,temp;     for(h=length/2;h>0;h=h/2)     {         for(i=h;i<length;i++)         {             temp=array[i];             for(j=i-h;j>=0;j-=h)             {                 if(temp<array[j])                 {                     array[j+h]=array[j];                 }                 else break;             }             array[j+h]=temp;         }     } }   int main() {     int a[]={3,1,5,3,4,7,1};     ShellSort(a,7);     for(int i=0;i<7;i++) printf("%d ",a[i]);     return 0; }