代码

#include <algorithm>

void sort(unsigned *a, int n) {
for(int i=0; i<n; ++i)std::swap(a[i], a[i*23%(1 << 27)]);
	std::stable_sort(a, a + n);
}

评测结果