代码

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

评测结果