希尔排序（C语言实现）

算法思想

见：2. 插入排序—希尔排序（Shell`s Sort）

程序

//从大到小排序
void ShellSort(int a[], int n)
{
	int i, j, increment, tem;
	//序列分割成若干子序列
	for (increment = n/2; increment > 0; increment /= 2)
		//子序列内插入排序
		for (i = increment; i < n; i++) {
			tem = a[i];
			for (j = i; j >= increment; j -= increment) 
				if (tem > a[j-increment])
					a[j] = a[j-increment];
				else
					break;
			a[j] = tem;
		}
}

希尔排序选择增量的方法不一样，其时间复杂度也不同。希尔排序适合中等规模大小的数据排序。