#include<bits/stdc++.h>
using namespace std;

void qsort(int *arr,int l,int r){
	if(r-l<=2){
		if(r-l<=1) return ;
		if(arr[l]>arr[l+1]) swap(arr[l],arr[l+1]);
		return ;
	}
	int x=l,y=r-1,z=arr[l];
	while(x<y){
		while(x<y && z<=arr[y])y--;
		if(x<y)arr[x++]=arr[y];
		while(x<y && z>=arr[z])x++;
		if(x<y)arr[y--]=arr[x];
	}
	arr[x]=z;
	qsort(arr,l,x);
	qsort(arr,x+1,r);
}
int main(){
	int n,arr[100005];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	qsort(arr,1,n+1);
	for(int i=1;i<=n-1;i++){
		cout<<arr[i]<<' ';
	}
	cout<<arr[n]<<endl;
}

为什么爆0 跪求大佬