Быстрая сортировка

[ShuricFC]

Помогите пожалуйста улучшить быструю сортировку. Каким лучше выбрать опорный элемент?

#include <iostream>
#include "fstream"
#include <math.h>
using namespace std;
#define MAXSTACK 100000
void sort(int *ar, int L, int R) {
	int i, j, x, buf;
	x = ar[(R+L)/2];
	i = L;
	j = R;
	do
	{
		while (ar[i]<x)
			i++;
		while (ar[j]>x)
			j--;
		if (i <= j) {
			buf = ar[i];
			ar[i] = ar[j];
			ar[j] = buf;
			i++;
			j--;
		}
	} while (i <= j);

	if (j>L)
		sort(ar, L, j);
	if (i<R)
		sort(ar, i, R);
}

void sortQuick(int *ar, int cnt) {
	int L, R;
	L = 0;
	R = cnt - 1;
	sort(ar, L, R);
}
int main()
{
	ifstream f("input.txt");
	ofstream f1("output.txt");
	int n;
	f >> n;
	int* mas;
	mas = new int[n];
	for (int i = 0; i < n; i++)
	{
		f >> mas[i];
	}
	sortQuick(mas, n );
	for (int i = 0; i < n; i++)
	{
		f1 << mas[i] << " ";
	}

	return 0;
}

[rrrFer]

Опорный элемент лучше выбирать случайным образом. Тогда вашу сортировку нельзя скомпроментировать (загнать в нее такие данные, чтобы она гарантированно работала со сложностью O(n^2)).

[ShuricFC]

Спасибо!