快排

int part(int l,int r){//key=a[l]
    while(l<r){
        while(l<r&&a[l]<=a[r])r--;swap(a[l],a[r]);
        while(l<r&&a[l]<=a[r])l++;swap(a[l],a[r]);
    }
    return l;
}

void qs(int l,int r){
    if(l>=r)return;
    int m=part(l,r);
    qs(l,m);
    qs(m+1,r);
}