快速排序

时间复杂度：O(n log n)

头文件：algorithm, vector

inline void qsort(vector<int> &a,int l,int r){
    if(l>=r) return ;
    int tmp=partition(a,l,r);
    qsort(a,l,tmp-1);
    qsort(a,tmp+1,r);
}

备注：C++中的partition函数