#include"stdio.h"
#include"iostream"
using namespace std;
int division(int a[],int left,int right)//分割函数
{
int base=a[left];
while(left<right)
{
while(left<right&&a[right]>=base)
--right;
a[left]=a[right];
while(left<right&&a[left]<=base)
++left;
a[right]=a[left];
}
a[left]=base;
return left;
}
void quicksort(int a[],int left,int right)//快速排序,递归函数
{
int i,j;
if(left<right)
{
i=division(a,left,right);
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}
}
int main(int argc, char*argv[])//主函数
{
int i,a[10];
for(i=0;i<10;i++)
cin>>a[i];
quicksort(a,0,9);
for(i=0;i<10;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}