这份快排的代码必须裱起来，太标准了

题解链接：https://nb83.blog.luogu.org/solution-p1177

void Mysort(int l,int r)//自己写的快排 

{

    int mid=a[(l+r)/2];//找中间的数进行2分 

    int i=l,j=r;

    do{

        while(a[i]<mid)

i++;//找左半部分大于等于基数的 

        while(a[j]>mid)

j--;//找右半部分小于等于的 

        if(i<=j)

        {

            swap(a[i],a[j]);//换位 

            i++;//左指针右移 

            j--;//右指针左移 

        }

    }

while(i<=j);

    if(l<j) mysort(l,j);

    if(i<r) mysort(i,r);

}