希尔排序算法

希尔排序算法是对直接插入算法的改进，由于在待排序的记录个数比较少时，直接插入排序算法有较高的效率；还有就是在待排记录在基本排好序时直接插入算法也有较高效率。希尔排序是把待排序的记录分为几个子序列进行排序，首先对子序列排序，最后再对整个序列进行一次直接插入排序。

代码：

void ShellSort(int arr[],int n)

{

         for(int d=n/2;d>0;d=d/2)

             {

              for(int i=d+1;i<n;i++)

                   {

                    arr[0]=arr[i];

                     for(int j=i-d;arr[i]>arr[j]&&j>0;j=j-d)

                           arr[j+d]=arr[j];

                     arr[j+d]=arr[0];

                    }

              }

}