希尔排序的c语言实现代码

    算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

     具体代码如下：

  

//<span style="font-size:18px;">希尔排序#include<stdio.h>void shellsort(int a[],int n){  int p=0,i=0,temp=0,k=0;  for(p=n/2;p>0;p/=2)      for(i=p;i<n;i++)  if(a[i]<a[i-p])  {    temp=a[i];   //把较小的数值记录下来k=i-p;       //记录较大数值的下标while(k>=0&&a[k]>temp){  a[k+p]=a[k];  k-=p;}a[k+p]=temp;  }    for(i=0;i<n;i++)  {    printf("%4d",a[i]);  }  printf("\n");}int main(){int a[]={2,8,1,0,3,4,9,5,7,6};int length=sizeof(a)/sizeof(a[0]);shellsort(a,length);return 0;}</span>