习惯用自己的这种模板，

#include<iostream>
#include<algorithm>
const int N=100010;
int q[N];

void quick_sort(int q[],int l,int r){
    if (l>=r) return;
    int i=l,j=r,pivot = q[(l+r)/2];
    while(i<=j){
        while(i<=j && q[i]<pivot) i++;
        while(i<=j && q[j]>pivot) j--;
        if (i<=j){
            std::swap(q[i++],q[j--]);
        }
    }
    quick_sort(q,l,j);
    quick_sort(q,i,r);
}

int main(){
    int n;
    std::cin >> n;
    for(int i=0;i<n;i++) std::cin >> q[i];
    quick_sort(q,0,n-1);
    for(int i=0;i<n;i++) std::cout << q[i] << ' ';
    return 0;
}