【模板】快速排序

#include<cstdio>
#include<algorithm>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
const int N=1e5+10;
int a[N];
void qsort(int l,int r)
{
    int mid=a[(l+r)/2];
    int i=l,j=r;
    do
    {
        while(a[i]<mid)i++;
        while(a[j]>mid)j--; 
        if(i<=j)
        {
            swap(a[i],a[j]);
            i++;j--;
        }
    }while(i<=j);
    if(l<j)qsort(l,j);
    if(i<r)qsort(i,r);
}
int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    scanf("%d",&n);
    _rep(i,1,n)scanf("%d",&a[i]);
    qsort(1,n);
    _rep(i,1,n)printf("%d ",a[i]);
    return 0;
}