排序算法(5)-希尔排序

/* 排序算法－希尔排序 */void shellSort(int *p,int count) {    int d = count/2;  // 初始增量，以后逐次减半    int i,j,x;        // 待使用的变量    while (d >=1) {   // 按照增量循环，当增量等于1的时候，排序完成        for (i = d; i < count; i++) {            x = p[i]; // 获取增量分组的第二个数            j = i-d;  // 在同一组内的前一个数据序号            for (;j >= 0 && x < p[j]; j-=d) {                p[j+d] = p[j];  // 向后移动位置            }        // 将数据放到该位置，是因为在上面for循环中j-=d,所以要先j+d,在放置数据            p[j+d] = x;        }        d/=2;          // 缩减增量    }}