希尔排序

希尔排序

是一种不稳定的排序算法，时间复杂度是 O(n^2)和 O(nlog2 N)之间。

基本思想：

​ 先将整个待排序记录序列分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。

代码：

void ShellSort(int r[],int n)
{
	int d, i, j;
	for (d = n / 2; d >= 1;d = d / 2)
	{
		for (i = d + 1; i <= n;i++)
		{
			r[0] = r[i];
			for (j = i - d; j > 0 && r[0] < r[j];j = j - d)
			{
				r[j + d] = r[j];
			}
			r[j + d] = r[0];
		}
	}
}