//作者Geeksun 2017.11.19
#include <stdio.h>
int num[100];
void quicksort(int left,int right);
void quicksort(int left,int right);
int main()
{
int i,n;
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&num[i]);
}
quicksort(0,n - 1);
for(i = 0;i < n;i++)
{
printf("%d ",num[i]);
}
return 0;
}
{
int i,n;
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&num[i]);
}
quicksort(0,n - 1);
for(i = 0;i < n;i++)
{
printf("%d ",num[i]);
}
return 0;
}
void quicksort(int left,int right)
{
int temp,t,i,j;
if(left >= right)
{
return;
}
temp = num[left];
i = left;
j = right;
while(i < j)
{
while(num[j] > temp&&i < j)
{
j--;
}
while(num[i] <= temp&&i < j)
{
i++;
}
if(i < j)
{
t = num[j];
num[j] = num[i];
num[i] = t;
}
}
num[left] = num[i];
num[i] = temp;
quicksort(left,i - 1);
quicksort(i + 1,right);
return;
}
{
int temp,t,i,j;
if(left >= right)
{
return;
}
temp = num[left];
i = left;
j = right;
while(i < j)
{
while(num[j] > temp&&i < j)
{
j--;
}
while(num[i] <= temp&&i < j)
{
i++;
}
if(i < j)
{
t = num[j];
num[j] = num[i];
num[i] = t;
}
}
num[left] = num[i];
num[i] = temp;
quicksort(left,i - 1);
quicksort(i + 1,right);
return;
}