排序算法的C语言实现-希尔排序

希尔排序和冒泡排序有点相似，但是不同的是希尔排序使用一个序列h1,h2.........hi，叫做增量序列。在使用增量hk排序后，所有相隔hk的元素都被排序。希尔排序冲破二次时间屏障的第一批算法之一。它有一个重要性质：Hk排序的文件（此后将是Hk-1排序）将保持它的Hk排序性，这样各趟排序结果就不会打乱前面的排序。希尔排序的性能在实践中完全可以接受，即使是对于计算数以万计的数据长度仍是如此，编程的简单特点使得它成为对适度的大量输入数据经常选用的算法。增量序列的一种流行（但是不好）的选择是使用shell建议的序列：H1=N/2和Hk+1=Hk/2。下面是对这种增量序列的希尔排序：

void shellSort(int a[],int length){int i,j,increment,temp;for(increment=length/2;increment>0;increment/=2){for(i=increment;i<length;i++){temp=a[i];for(j=i;j>=increment&&temp<a[j-increment];j-=increment){a[j]=a[j-increment];}a[j]=temp;}}}