希尔排序

希尔排序是直接插入排序算法的一种优化，其核心思想是分组进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。

稳定性：不稳定

实现：

void
shell_sort(int a[], int n)
{
    int i, j, gap;

    for (gap = n/2; gap > 0; gap /= 2) {
        for (i = gap; i < n; ++i) {
             for (j = i - gap; j >= 0 && a[j] > a[j+gap]; j-= gap) {
                 swap(a[j], a[j + gap]);
             }
        }
    }
}