原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia
希尔排序（Shell's Sort）又称“缩小增量排序”（Diminishing Increment Sort）的基本思想不断缩小步长后分组排序，具体步骤为
演示实例：
C语言实现（编译器Dev-c++5.4.0，源代码后缀.cpp）
#include <stdio.h>
#define LEN 9 typedef float keyType; typedef struct{
keyType score;
char name[];
}student; typedef struct{
int length=LEN;
student stu[LEN];
}sqList; void shellInsert(sqList &L,int step){
for(int k=;k<=step&&k<L.length;k++)
{ for(int i=k+step;i<L.length;i+=step){
L.stu[]=L.stu[i];
int j;
for(j=i-step;L.stu[j].score<L.stu[].score&&j>&&(j+step)<L.length;j=j-step)
{
L.stu[j+step]=L.stu[j];
}
L.stu[j+step]=L.stu[];
}
} } void shellSort(sqList &L){
int delta[]={,,,,};
for(int k=;k<;k++){
shellInsert(L,delta[k]);
}
} int main(){
sqList L; for(int i=;i<L.length;i++){
printf("\n请输入第%d个学生的姓名:",i);
gets(L.stu[i].name);
printf("分数:");
scanf("%f",&(L.stu[i].score));
getchar();
} shellSort(L); for(int i=;i<L.length;i++){
printf("\n学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i);
}
return ;
}