快速排序

#include<bits/stdc++.h>
using namespace std;
int a[100001],i=0,n;;
void qsort(int left,int right) {
    int i=left,j=right;
    int mid=a[(i+j)/2];
    while(i<=j) {
        while(a[i]<mid)i++;
        while(a[j]>mid)j--;
        if(i<=j) {
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    if
    (i<right) qsort(i,right);
    if(j>left) qsort(left,j);
}
int main() {
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>a[i];
    qsort(1,n);
    for(int i=1; i<=n; i++)
        cout<<a[i]<<' ';
    return 0;
}