建议使用桶排序。

//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;
}