#include <iostream>
using namespace std;
int main()
{
int a[5];
int b[5];
int c[10];
for(int i=1;i<5;i++)
cin>>a[i];
for(int i=0;i<10;i++)
c[i]=0;
for(int i=1;i<=4;i++)
c[a[i]]+=1;
for(int i=1;i<=10;i++)
c[i]+=c[i-1];
for(int j=4;j>=1;j--)
{
b[c[a[j]]]=a[j];
c[a[j]]-=1;
}
for(int i=1;i<5;i++)
cout<<b[i]<<"------["<<i<<']'<<endl;
return 0;
}
基数排序的前奏 计数排序