代码

void sort(unsigned *a, int n) {
	for (int sorted = 0, gap = n - 1; !sorted; gap /= 1.3) {
		if (gap <= 1) {
			gap = 1;
			sorted = 1;
		}
		for (int i = 0, j = gap; j < n; i++, j++) {
			if (a[i] > a[j]) {
				unsigned tmp;
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
				sorted = 0;
			}
		}
	}
}

评测结果