关于希尔排序的一些问题

1、gap的获取课件里写的一般为2，如果碰到元素个数是5或者9这种 是不是要调整为能整除的数值5的话调整为1；9调整为3 这样去分组。

2、还有一个就是在排序中视频里写的还是按照直接插入排序去循环跟前一个元素比较，但是受限于i和k的值，其实每次直接插入排序的循环次数就1次，用以下代码得出结果也没问题吧

void sort_arr(char *p, int n)

{

int i=0,j=0,k=0,temp=0;

for(k = n/2; k>=1;k = k/2){

for(i = k; i< n; i++){

if(p[i] < p[i-k]){

temp = p[i-k];

p[i-k] = p[i];

p[i] = temp;

}

}

}

}