希尔排序算法实现

```c
#include<stdio.h>
#include<stdlib.h>

void Shellsort(int r[], int n)
{
	for (int d = n / 3; d >= 1;  )//增量d一般取n/2，这个是作业要求取n/3
	{
		for (int i = d + 1; i <= n; i++)
		{
			r[0] = r[i];//r[0]作为临时保存比较元素作用
			int j = i - d;//j初始取指向比较元素的前d个
			while (j > 0 && r[0] < r[j])//j>0起保护作用，防止j取到不合理的负数
			{
				r[j + d] = r[j];//若j指向的元素要比比较元素大则该元素后移d位
				j = j - d;//后移成功后，j再指向前第d个元素
			}
			r[j + d] = r[0];//循环结束，找到j指向的元素比比较元素要小，故比较元素插在j+d的空位;
		}
		for (int j = 1; j <= n; j++)//打印每一趟的排序结果
			printf("%d  ", r[j]);
		printf("\n");
		if (1 < d&&d < 3)//注意当1<d<3时再除三小于零不进入循环了，但是希尔排序最后一趟增量必须为1，
			//于是令这种情况下d=1；
		d = 1;
	   else
			d = d / 3;
	}
	
}

int main()
{
	int array[] = {' ',18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
	int length = sizeof(array) / sizeof(array[0])-1;//因为array[0]不储存元素，故数组从array[1]开始储存length-1个元素
	Shellsort(array, length);
}