快速排序quick_sort

利用快速排序算法将读入的 N 个数从小到大排序后输出，请勿使用std::sort。

输入格式：
第一行一个整数 n(1<=n<=10^5)。
第二行 n 个整数 ai(1<=ai<= 10^9)

输出格式：
输出一行,为ai排序后的结果。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int q[N];
void quick_sort(int l, int r)
{
    int x  = q[l], i = l - 1, j = r + 1;
    if(l >= r) return ;
    
    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(l, j);
    quick_sort(j+1, r);
        
}
int main()
{
    int l, r, n, i;
    scanf("%d", &n);
    for(i = 0; i < n; i ++) scanf("%d", &q[i]);
    
    quick_sort(0, n-1);
   
    for(i = 0; i < n; i ++) printf("%d ", q[i]);
    return 0;
}