#include<iostream>
#include<ctime>
#include<cstdlib> 
using namespace std;
int a[10010];
void qsort(int l,int r)
{
	if(l>=r)return ;
	int i=l,j=r,t=a[rand()%(r-l+1)+l];
	while(i<=j)
	{
		while(a[i]<t)i++;
		while(a[j]>t)j--;
		if(i<=j)
		{
			swap(a[i],a[j]);
			i++;
			j--;
		}
		qsort(l,j);
		qsort(i,r);
	}
} 
int main()
{
	int n;
	cin>>n;
	srand(time(0));
	for(int p=1;p<=n;p++)
	cin>>a[p];
	qsort(1,n);
	for(int p=1;p<=n;p++)
	cout<<a[p]<<' ';
}

后面四个点直接TLE了求助QAQ