手写快排太慢

#include <iostream>
#include <algorithm> 

using namespace std;
int n;
int a[100005];

void quickSort(int a[], int left, int right)
{
	if (right < left)return ;
	
	int i=left, j=right;
	
	int x = a[i];
	
	while (i<j)
	{
		while ((a[j]>=x) && (j>i)) j--;
		a[i] = a[j];
		
		while ((a[i]<=x) && (j>i)) i++;
		a[j] = a[i];
		
	}
	
	a[i] = x;
	quickSort(a, left, i-1);
	quickSort(a, i+1, right);
	
}



int main(){
	cin >> n;
	for (int i=0;i<n;i++)
	{
		cin >> a[i];
	}
	quickSort(a, 0, n-1);
	
	for (int i=0;i<n;i++)
	{
		cout << a[i] << " ";
	}
	
	
	
	return 0;
}