快排模板

void pai(int a[],int f,int e)
{
    if(f>=e) return;
    int i=f,j=e,x=a[f];
    while(i<j)
    {
        while(i<j&&a[j]<=x)j--;
        a[i]=a[j];
        while(i<j&&a[i]>=x)i++;
        a[j]=a[i];
    }
    a[i]=x;
    pai(a,f,i-1);
    pai(a,i+1,e);
}