void Shellsort( RecType rubin n)/希尔排序算法 int i,j, d; RecType temp; d=n/2 /d取初值n/2* while(d>o for(i=d;i<n;i+)/将Rdn-1分别插入各组当前有序区 i j=i-d while (i>=0 & riikey>R[j+d. key {temp=Rjl;/R与Rj计d交换* RIl-R+d; rlj+d=temp; d=d/2; /递减增量d*void ShellSort(RecType R[],int n) /*希尔排序算法*/ { int i,j,d;RecType temp; d=n/2; /*d取初值n/2*/ while (d>0) { for (i=d;i<n;i++) /*将R[d..n-1]分别插入各组当前有序区*/ { j=i-d; while (j>=0 && R[j].key>R[j+d].key) { temp=R[j]; /*R[j]与R[j+d]交换*/ R[j]=R[j+d];R[j+d]=temp; j=j-d; } } d=d/2; /*递减增量d*/ } }