快速排序为什么会超时

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,a[N];
int PARTITION(int a[],int p,int r){
	int x=a[r];
	int i=p-1;
	for(int j=p;j<=r-1;j++){
		if(a[j]<=x){
			i++;
			swap(a[i],a[j]);
		}
	}
	swap(a[i+1],a[r]);
	return i+1;
}//O(n)
void QUICKSORT(int a[],int p,int r){
	if(p<r){
		int q=PARTITION(a,p,r);
		QUICKSORT(a,p,q-1);
		QUICKSORT(a,q+1,r);
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	QUICKSORT(a,1,n);
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	return 0;
}