快速排序（hoare）

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,a[maxn];

void quicksort(int l,int r){
    if(l>=r) return;
    int mid=(l+r)/2;
    int tmp=a[mid];
    int i=l,j=r;
    while(i<=j){
        while(a[i]<tmp) i++;
        while(a[j]>tmp) j--;
        if(i<=j){
            swap(a[i],a[j]);
            i++;j--;
        }
    }
    quicksort(l,j);
    quicksort(i,r);
}

int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    quicksort(0,n-1);
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}