一个较慢的快排

#include 
using namespace std;
const int N = 1e5 + 9;
int n;
int a[N];
void q_sort(int* a, int l, int r) {
    if (l >= r) return;
    int i = l, x = a[r];
    for (int j = l; j < r; j++) {
        if (a[j] < x) {
            swap(a[i], a[j]);
            i++;
        }
    }
    swap(a[i], a[r]);
    q_sort(a, l, i-1);
    q_sort(a, i + 1, r);
}
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);

    q_sort(a, 0, n - 1);
    for (int i = 0; i < n; i++) printf("%d ", a[i]);

    return 0;
}