【快排】

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
const int maxn=1e5+2;
int s[maxn];

void quick_sort(int l,int r)
{
    if(l>=r) return;
    int x=s[l];
    int i=l,j=r;
    while(i<j)
    {
        while(i<j&&s[j]>=x) j--;
        if(i<j) s[i++]=s[j];
        while(i<j&&s[i]<x) i++;
        if(i<j) s[j--]=s[i];
    }
    s[i]=x;
    quick_sort(l,i-1);
    quick_sort(i+1,r);
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&s[i]);
        }
        quick_sort(1,n);
        for(int i=1;i<=n;i++)
        {
            printf("%d ",s[i]);    
        }
        printf("\n");
    }
    return 0;
}