# include<iostream> using namespace std; //桶排序：数值小，且出现的次数非常多的情况 int main(){ int n,a[100001]={},temp,Max=0; cin>>n; for(int i=1;i<=n;i++){//这里的i代表录入的第几个数 cin>>temp; if(Max<temp)Max=temp; a[temp]++; } for(int i=0;i<=Max;i++){//这里的i代表从0-max的数字 while(a[i]!=0){ cout<<i<<" "; a[i]--; } } return 0; }