我的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;
		}
}