#include<bits/stdc++.h>

using namespace std;
long long int numb[100010];

void qsort(long long int a[],int l,int r)
{
    int x=a[l];
    int i=l,j=r;
    if (l>=r)
    {
        return;
    }
    while(i<=j)
    {
        while(a[j]>=x&&i<j) j--;
        a[i]=a[j];
        while(a[i]<=x&&i<j) i++;
        a[j]=a[i];
    }
    a[i]=x;
    qsort(a,l,i-1);
    qsort(a,i+1,r);

}
int main()
{
    int n;
    cin>>n;
    for (int i=0;i<n;i++)
    scanf("%lld",&numb[i]);
    qsort(numb,0,n-1);
    for (int i=0;i<n;i++)
    printf("%lld ",numb[i]);
    return 0;

}

记录一手之前的算法