#include<bits/stdc++.h>
using namespace std;
int len,arr[10000];
void Quick_Sort(int arr[],int n,int m){
	int l=n,r=m,mid=(l+r)/2,f=0;
	if(l==r)f=1;
	while(l<=r){
		while(arr[r]>=mid){
			r--;
		}
		arr[l]=arr[r];
		l--;
		while(arr[l]<mid){
			l++;
		}
		arr[r]=arr[l];
		r--;
	}
	arr[n]=mid;
	if(f==0&&n<mid-1&&mid+1<m){
		Quick_Sort(arr,l,mid-1);
		Quick_Sort(arr,mid+1,r);
	}
}
int main(){
	cin>>len;
	for(int i=1;i<=len;i++)cin>>arr[i];
	Quick_Sort(arr,1,len);
	for(int i=1;i<=len;i++)cout<<arr[i]<<" ";
	return 0;
} 

本人需要快速排序，谢绝sort者