八大排序--希尔排序

希尔排序：将待排序的序列分成若干个子序列，每个子序列采用直接插入排序，整个序列基本有序后，整体再来一次插入排序。这是由于插入排序在元素基本有序时，效率较高。
实现代码：

void shell_sort(int a[], int n)  {      int j, gap;      for (gap = n / 2; gap > 0; gap /= 2)      {        for (j = gap; j < n; j++)//从数组第gap个元素开始            {                  if (a[j] < a[j - gap])//每个元素与自己组内的数据进行直接插入排序                  {                      int temp = a[j];                      int k = j - gap;                      while (k >= 0 && a[k] > temp)                      {                          a[k + gap] = a[k];                          k -= gap;                      }                      a[k + gap] = temp;                  }