我的c\c++之旅（八）——Shell排序

Shell排序

void Shell_Sort(int* sequence, int n){int i, j, increment, tmp;for(increment = n/2; increment > 0; increment /= 2)for(i = increment; i < n; i++) {tmp = sequence[i];for(j = i; j >= increment && sequence[j-increment] > tmp; j -= increment)sequence[j] = sequence[j-increment];sequence[j] = tmp;}}