我一次性AC这道题，用时10分钟

#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N];
void quicksort(int a[],int l,int r)
{
    if(l>=r)
        return;
    int x=a[(l+r)/2],i=l,j=r;
    while(1)
    {
        while(a[i]<x)
            i++;
        while(a[j]>x)
            j--;
        if(i<j)
        {
            swap(a[i],a[j]);
            i++;
            j--;
        }
        else
            break;
    }
    quicksort(a,l,j);
    quicksort(a,j+1,r);
}
int main()
{
//  freopen("xxx.in","r",stdin);
//  freopen("yyy.out","w",stdout);
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        cin >> a[i];
    quicksort(a,0,n-1);
    for(int i=0;i<n;i++)
        cout << a[i] << " ";
//  fclose(stdin);
//  fclose(stdout);
    return 0;
}