希尔排序
#include <stdio.h>
void ShellSort(SqList *L){
int i,j;
int increment=L->length;
do{
// 增量序列
increment=increment/3+1;
// 将L->r[i]插入有序增量子表
for(i=increment+1;i<L->length;i++){
// 暂存L->[0]
L->r[0]=L->[i];
for(j=i-increament; j>0&&L->r[0]<L->r[j]; j-=increment){
// 记录后移找到插入位置
L->r[j+increment]=L->r[j];
// 插入
L->r[j+increment]=L->r[0];
}
}
}
}