根据the c proggramming 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 = 0; i < n - gap; i++)//该循环为第二层循环，实际上该循环的作用是辅助第三层的直接插入排序，说白了就是需要////    //比较的次数，而且是不同增量下，我这样写感觉更直观些，因为第三层需要直接插入排序，所以需要这一层循环来控制不同增量下的比较次数
                for (j = i; j >= 0 && v[j] > v[j + gap]; j -= gap) {//该循环实际上就是间隔增量下的直接插入排序，j的变化需要第二层循环的辅助
                    temp = v[j];
                    v[j] = v[j + gap];
                    v[j + gap] = temp;
                }
    }