Shell排序算法

Shell排序算法严格来说是基于插入思想，又称为希尔排序或缩小增量排序。Shell排序算法的排序流程如下：
（1）将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2+1个数据为一对，等等，以此类推。
（2）一次循环使每一个序列对排好顺序。
（3）变为n/4个序列，再次排序。
（4）不断重复上述过程，随之序列减少直至最后变为1个，完成整个排序。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void ShellSort(int *a,int len)
{
	int i,j,h;
	int temp,r;
	int x=0;
	for(r=len/2;r>=1;r/=2)//划组排序
	{
		for(i=r;i<len;i++)
		{
			temp=a[i];//需要操作的元素
			j=i-r;//操作元素的上一个位置
			while(j>=0&&temp<a[j])
			{
				a[j+r]=a[j];
				j-=r;
			}
			a[j+r]=temp;
		}
		x++;
		printf("第%d步排序结果：",x);//输出每步排序结果
		for(h=0;h<len;h++)
		{
			printf("%d",a[h]);
		}
		printf("\n");
	}
}
void main()
{
	const int SIZE=10;
	int i;
	int arr[SIZE];
	srand(time(NULL));
	for(i=0;i<SIZE;i++)
	{
		arr[i]=rand()/1000+100;

	}
	printf("排序前：\n");
	for(i=0;i<SIZE;i++)
	{ 
		printf("%d ",arr[i]);

	}
	printf("\n");

	ShellSort(arr,SIZE);
	printf("排序后：\n");

	for(i=0;i<SIZE;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}