MyDS 快速排序 通过cf

通过oj，跑的比sort()慢十倍

void quick_sort(int l,int r,int a[]){
    if(l>=r) return ;
    int temp=a[l],i=l,j=r;
    while(i<j){
        while(i<j&&a[j]>=temp) j--;//等于保证稳定。
        if(i<j){
            a[i]=a[j];i++;
        }
        while(i<j&&a[i]<temp) i++;
        if(i<j){
            a[j]=a[i];j--;
        }
    }
    a[i]=temp;
    quick_sort(l,i-1,a);
    quick_sort(i+1,r,a);
}