//希爾排序
//算法思想:把待排序的數(shù)據(jù)元素分成若干個小組，對同以小組內(nèi)的數(shù)據(jù)元素用直接插入法排序；小組的個數(shù)逐次縮小；
//當(dāng)完成了所有數(shù)據(jù)元素都在同一組內(nèi)的排序后，排序過程結(jié)束。希爾排序又稱縮小增量排序
//算法實(shí)現(xiàn)如下
void ShellSort(DataType a[],int n,int d[],int numOfD)
//d[0]--d[numOfD]為希爾增量
{
	int i,j,k,m,span;
	DataType temp;
	for(m=0;m<numOfD;m++)
	{
		span=d[m];
		for(k=0;k<span;k++)
		{
			for(i=k;i<n-span;i+=span)
			{
				temp=a[i+span];
				j=i;
				while (j>-1&&temp.key<=a[j].key)
				{
					a[j+span]=a[j];
					j=j-span;
				}
				a[j+span]=temp;
			}
		}
	}
}