代码

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

评测结果