排序算法--希尔排序

void Shellsort( ElementType A[ ], int N )
{
	int i, j, Increment;
	ElementType Tmp;


	for( Increment = N / 2; Increment > 0; Increment /= 2 )/*希尔排序的步长选择从n/2开始，每次再减半，直到最后为1*/
	for( i = Increment; i < N; i++ )
 	{
 		Tmp = A[ i ];                                  /*此处执行插入排序*/
		for( j = i; j >= Increment; j -= Increment )
		{
			if( Tmp < A[ j - Increment ] )
				A[ j ] = A[ j - Increment ];
                        else
				break;
		}
		A[ j ] = Tmp;
	}
}

希尔排序是插入排序的扩展，允许非相邻元素进行交换来提高执行效率，该算法的思想是将文件重新排列，使得文件具有这样的性质：每第h个元素（从任何地方开始），产生一个排好序的文件，这样的文件称为 h-排序 。换言之，h-排序 的文件是h和独立的已经排好序的文件，相互交叉在一起。使得h值不断以几何级别减小，通过直到对1的h值的序列进行操作，产生一个排好序的文件，这就是希尔排序本质。