希尔排序

/*
	希尔排序 就是把原来序列 分成按照距离d 
	一般的初次取序列的一半为增量，以后每次减半，直到增量为1。
	希尔排序的思想是在宏观上进行调控，有助于在微观排序上提升性能 
	组内的排序同样是直接插入排序 
*/
#include <stdio.h>
void print(int *a){
	int i;
	for(i = 0; i < 7;i++){
		printf("%d ",a[i]);
	}
	printf("%d\n",a[i]);
} 
void Shell_Sort(int a[],int n)
{
    int i,j,d,index = 1;//用来显示判断属于第几趟 
    for(d=n/2;d>0;d/=2) 
	// 8/2 = 4 4/2 = 2 2/2 = 1 1/2 = 0跳出循环 一共为(int)log2(Len+1) = 3次 
    {
        for(i=d;i<n;++i)			//分别向每组的有序区域插入 从d开始是为了下面的-d操作 
        {							//假如d = 4 i = 4,5,6... -->j = i j-d=0,1,2... 
            int temp=a[i];
            for(j=i;j>=d&&a[j-d]>temp;j-=d)	//直接插入排序 
                a[j]=a[j-d];		//后移操作 也可以使用交换一个个的交换操作 
            a[j]=temp;
        }
        printf("第 %d 趟排序：",index++);
		print(a);
    }
}

int main()
{
    int a[8]={95, 45, 15, 78, 84, 51, 24, 12};
    printf("原序列：");
	print(a);
    int n=sizeof(a)/sizeof(int),i;
    Shell_Sort(a,n);
    printf("排序后元素如下："); 
	print(a);
    return 0;
}