希尔排序（原始）

void shellSort(ElementType a[], int n) {//原始希尔排序
    int d, i, j;
    int temp;

    for (d = n / 2; d > 0; d /= 2) {//希尔增量序列
        for (i = d; i < n; i++) {
            temp = a[i];
            for (j = p; j >= d && a[j - d] > temp; i -= d)//插入排序，只是间隔1变成了d
                a[i] = a[i - d];
            a[i] = temp;
        }
    }
}