题解

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

const int N=1e6+5;

int a[N],n;

void qSort(int l,int r){
	if(l<r){
		int mid=(l+r)/2;
		swap(a[mid],a[r]);
		int i=l,j=r-1;
		while(i<=j){
			while(a[i]<a[r]){
				i++;
			}
			while(a[j]>a[r]){
				j--;
			}
			if(i<=j){
				swap(a[i],a[j]);
				i++,j--;
			}
		}
		swap(a[i],a[r]);
		qSort(l,i-1);
		qSort(i+1,r);
	}
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	qSort(0,n-1);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}