快排模板

#include
using namespace std;

const int N=1e6+10;
int n,q[N],tmp[N];

void quick_sort(int q[],int l,int r){
    if(l>=r)    return;
    int x=q[l+r>>1],i=l-1,j=r+1;
    while(ix);
        if(i