快排TLE求调

#include <bits/stdc++.h>
using namespace std;
int a[10000905];
void qsort(int a[10000905],int l,int r) {
    if(l>r) 
		return;
    int mid=l+(r-l)/2;
    int p=a[mid];
    swap(a[mid],a[r]);
    int i=l-1;
    for(int j=l;j<r;j++) 
        if(a[j]<=p){
            i++;
            swap(a[i],a[j]);
        }
    swap(a[i+1],a[r]);
    int pi=i+1;
    qsort(a,l,pi-1);
    qsort(a,pi+1,r);
}
int main() {
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    qsort(a,0,n-1);    
    for(int i=0;i<n;i++) 
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}