希尔排序（c语言）

       

#include<stdio.h>
void sort(int s[],int interval){
	int interval1;
	for(interval1=interval/2;interval1>0;interval1=interval1/2){
		int i=interval1;
		for(;i<10;i++){
			int target=s[i];
			int j=i-interval1;
			while(j>-1&&target<s[j]){
				s[j+interval1]=s[j];
				j-=interval1;
			}
			s[j+interval1]=target;}
		}int y=0;
		for(;y<10;y++){
			printf("%d",s[y]);
		}
	}
int main(){
	int d[10]={0,9,6,2,4,5,1,3,7,8};
	int h=10;
	sort(d,h);
	return 0;
}

输出：

0123456789