void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;
    //if(l==r) return 也可以，更推荐这种写法

    int i = l - 1, j = r + 1, x = q[l + r >> 1];
    while (i < j)
    {
        do i ++  ; while (q[i] < x);
        do j -- ; while (q[j] > x);
        if (i < j) swap(q[i], q[j]);
    }

    quick_sort(q, l, j);
    quick_sort(q, j + 1, r);
}

经过我的充分调研，快排就是依托
你去看看快排的基本思路就完事了
这个模板其实并不复杂，很容易记的，记一下就完事了。
千万别浪费时间去理解什么边界问题。
ps：很多视频轴点都是直接取的left，实际上随便取一个区间内的都行
，但是x = q[l + r >> 1]这样的取法似乎更快，反正acwing这里的模板
题，那样写会超时

辅助记忆一下就是，一个轴点双指针，while里面三行，两个dowhile，一个swap（当然必须保证i<j才swap），符号问题除了最开始的边界限制其余都是没等号的

还要注意最后递归用的是j做临界，i的话我试了统统不行
（注意哦，while出来后的i，j，肯定是j<=i哦）