数据结构希尔排序

数据结构希尔排序如果开发者对于本文件有需要的可以参考。
void ShellSort1(int a[], int n) {
int dk, i, j;
for (dk = n / 2; dk >= 1; dk /= 2) {
for (i = dk 1; i < n; i) {
if (a[i] < a[i - dk]) {
a[0] = a[i];
for (j = i - dk; j > 0 && a[0] < a[j]; j-=dk) {
a[j dk] = a[j];
}
a[j dk] = a[0];
}
}
}
}