shell排序2

shell排序关键是选择一个增量，把集合分区，各个分区用插入排序使之分别有序。排完一趟，增量递减，重复操作，直到全部元素有序。
增量的选择影响排序的性能，这里以元素个数的一半作为增量，每次增量以除以2的方式递减。

程序如下（VC6.0下编译运行通过）：


//---------------------------
//title: shell sort
//author:gyk
//date: 2008-10-4
//---------------------------