数据结构之希尔排序

希尔排序其实就是一个插入排序。只不过希尔排序会把待排序列，分成若干个子序列，然后分别进行插入排序。这样处理过后整个序列就“基本有序”，再对所有记录进行一次插入排序

以下是希尔排序的代码

#include<stdio.h>
#define LENGTH 10
void ShellInsert(int *a,int dk){//插入排序
	int i,j;
	for(i=dk+1;i<LENGTH;i++){//这里是插入排序的步骤
		a[0]=a[i];
		for(j=i-dk;j>0&&a[0]<a[j];j-=dk){
			a[j+dk]=a[j];
		}
		a[j+dk]=a[0];
	}
}
void ShellSort(int *arr,int *dk,int len){
	int i;
	for( i=0;i<len;i++){
		ShellInsert(arr,dk[i]);
	}
}
int main(){

	int arr[10]={0,6,4,1,2,7,4,5,9,8};
	int dk[3]={5,3,1};
	ShellSort(arr,dk,3);
	for(int i=1;i<LENGTH;i++){
		printf("%d\t",arr[i]);
	}
	return 0;
}