希尔排序 //希尔排序 #include<stdio.h> #define MAXSIZE 1024 typedef struct { int key;//关键字 char data;//其他数字项 }RecordType; void shellinsert(RecordType R[],int n,int d)//希尔排序 { //对R[1]~R[n]中的记录进行希尔排序,d为增量(步长)因子 int i,j; for(i=d+1;i<=n;i++) if(R[i].key<R[i-d].key) {