代码:
#include<bits/stdc++.h>
using ll=long long;
using namespace std;
const int N=100010;
int q[N];
int n;
void qsort(int l,int r){
if(l>=r)return ;
int i=l-1,j=r+1,x=q[l+r>>1];
while(i<j){
while(q[++i]<x);
while(q[--j]>x);
if(i<j)swap(q[i],q[j]);
}
qsort(l,j);
qsort(j+1,r);
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",q+i);
}
qsort(0,n-1);
for(int i=0;i<n;i++)printf("%d ",q[i]);
return 0;
}