代码

#include <map>
using namespace std;
void sort(unsigned *a, int n) {
	map<unsigned,int>mp;
	int i;
	for(i=0;i<n;++i)++mp[a[i]];
	i=-1;
	for(auto o:mp)for(int j=o.second;j;--j)a[++i]=o.first;
}

评测结果