排序算法(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;          // 缩减增量

}
}