建议使用桶排序。
//Author:Pan Daoxi
#include <iostream>
using namespace std;
int main(){
int n,k,a[10001]={
};
cin>>n;
for(int i=0;i<n;i++){
cin>>k;
a[k]++;
}
for(int i=0;i<10000;i++){
if(a[i]!=0) cout<<i<<" ";
}
return 0;
}