1271桶排序（当数据范围小时)

/*
桶排序就是在数据范围内开一个桶计算每个桶下标出现次数
在根据下表从小到大去输出
*/
#include<bits/stdc++.h>
using namespace std;
int a[20000010];//这里桶排序只要比数据值范围大一点就行
int main(){
  int n,m;
 int t;
 cin>>n;
  cin>>m;
  for(int i=1;i<=m;i++){
      cin>>t;
      a[t]++;
  }
  for(int i=1;i<=n;i++) {
      while(a[i]--){
          cout<<i<<" ";
      }
      
  }
    return 0;
}