代码

#include <bits/stdc++.h>
using namespace std;
vector<int>v[1048579];
void sort(unsigned *a, int n) {
	int i,j=-1;
	for(i=0;i<n;++i)v[a[i]>>12].push_back(a[i]);
	for(i=0;i<1048576;++i){
		sort(v[i].begin(),v[i].end());
		for(auto o:v[i])a[++j]=o;
	}
}

评测结果