the c programming language 上的希尔排序代码

#include <stdio.h>
#include<stdlib.h>

void shellsort(int v[], int n);
int binsearch(int x, int v[], int n);
int main() {
  
    int v[] = { 49,38,65,97,76,13,27,49,55,04 };
    shellsort(v, 10);
    for (int i = 0; i < 10; i++) {
        printf("%6d  ", v[i]);
    }
    getchar();
}

//二分查找方法
int binsearch(int x, int v[], int n) {
    int low, high, mid;
    low = 0;
    high = n - 1;
    while (low <= high) {
        mid = (low + high) / 2;
        if (x < v[mid]) {
            high = mid - 1;
        }
        else if (x > v[mid]) {
            low = mid + 1;
        }
        else {
            return mid;
        }
    }
    return -1;
}
    void shellsort(int v[], int n)
    {
        int gap, i, j, temp;//gap为增量
        for (gap = n / 2; gap > 0; gap /= 2)//最外层循环为增量的变化，从n/2一直到增量为1，最后一次增量一定为1
            for (i = gap; i < n; i++)//该循环为第二层循环，实际上该循环的作用是辅助第三层的直接插入排序i，从初始增量开始，到9结束，每次i的变化是让间隔增量的两个数比较
                for (j = i - gap; j >= 0 && v[j] > v[j + gap]; j -= gap) {//该循环实际上就是间隔增量下的直接插入排序，j的变化需要第二层循环的辅助
                    temp = v[j];
                    v[j] = v[j + gap];
                    v[j + gap] = temp;
                }
    }