计数排序模版、

参考：百度百科

#include<stdio.h>
#include<math.h>
const int qq = 2100000;
int num[qq];
int rank[qq];
int c[qq];
int main(){
	int n,m;
	while(scanf("%d", &n)){
		for(int i=0; i<n; ++i){
			scanf("%d", num+i);
			c[num[i]]++;
		}
		for(int i=1; i<qq; ++i)
			c[i]+=c[i-1];
		for(int i=n-1; i>=0; --i)
			rank[--c[num[i]]] = num[i]; 
		for(int i=n-1; i>=0; --i)
			printf("%d ", rank[i]);
	}
	return 0;
}