排序算法之——插入类排序（二）希尔排序

简介

希尔排序也是一种插入排序，却是基于逐趟缩小增量的方法。

步骤

1、通过传入的增量序列将序列划分为n个子序列
2、再分别对若干个子序列进行插入排序。

代码实现

void ShelInsert(SqList &L,int dk){
	for(i = dk+1;i<L->length;++i){
		//当检测到无序序列，再开始插入排序。
		if(L->r[i]<L->r[i-dk]){
		//把第一位的值作为枢纽存在L->r[0]中
			L->r[0] = L->r[i];
			for(j = i-dk;j>0&&L->r[0]<L->r[j];j-=dk）{
					L->r[j] = L->r[j+dk];//把不符合条件的往后挪动
			}
			L->r[j+dk] = L->r[0];
		}
	}
}
void Shellsort(SqList &L,int delta[];int t)
	for(int i = 0;i<t;i++){
		//通过增量序列来改变希尔排序的增量
		ShelInsert(L,delta[t]);
	}
	return 0;
}