希尔排序C语言

思路：希尔排序，属于插入排序的一种，将无序序列中相隔n个元素的元素看作一组，进行简单插入排序，然后n-1，继续这样做，当n = 1时，就是直接插入排序。时间复杂度O(n^1.3)，不稳定。

#include <stdio.h> 

int main(){
	int data[10]={6,4,8,3,5,1,7,9,0,2};
	int n = 3,i = 0,j = 0,temp = 0;
	for(;n > 0;n --){
		for(i = 1;i < 10;i += n){
			for(j = i - n;j >= 0;j -=n){
				if(data[j] > data[j+n]){
					temp = data[j];
					data[j] = data[j+n];
					data[j+n] = temp;
				}
			}
		}
	}
	for(i = 0;i < 10;i ++){
		printf("%d ",data[i]);
	}
	printf("\n");
	return 0;
}