Не работает быстрая сортировка

[Smusmumriken]

Помогите пожалуйста с быстрой сортировкой.

#include <iostream>
#include <ctime>
using namespace std;

int a[5];
void Sort(int L, int R);

int main() {
	for (int i=0; i<5; i++) cin >> a[i];
	srand(time(0));
	Sort(0, 4);
	for (i=0; i<5; i++) cout << a[i];
	return 0;
}

void Sort(int L, int R) {
	int i=L;
	int j=R;
	int buf;
	int x=a[rand()%(R-L)+L];
	do {
		while (a[i]<x)
			i++;
		while (a[j]>x)
			j--;
		if (i<=j) {
			buf=a[i];
			a[i]=a[j];
			a[j]=buf;
			i++;
			j--;
		}
	} while ( i>j);
	if (i<R)
		Sort(i,R);
	if (j>L)
		Sort(L,j);
}

что не так?

[Ozerich]

void quickSort(int left, int right) {
      int i = left, j = right;
      int tmp;
      int pivot = a[(left + right) / 2];
      while (i <= j) {
            while (a[i] < pivot)
                  i++;
            while (a[j] > pivot)
                  j--;
            if (i <= j) {
                  tmp = a[i];
                  a[i] = arr[j];
                  a[j] = tmp;
                  i++;
                  j--;
            }
      };
      if (left < j)
            quickSort(left, j);
      if (i < right)
            quickSort(i, right);
}

[Smusmumriken]

это-то оно так, а почему не работает со случайным выбором элемента?

[Ozerich]

#include <iostream>
#include <ctime>
using namespace std;

int a[5];
void quickSort(int L, int R);

int main() {
	for (int i=0; i<5; i++) cin >> a[i];
	srand(time(0));
	quickSort(0, 4);
	for (int i=0; i<5; i++) cout << a[i];
	cin.get();
	return 0;
}

void quickSort(int left, int right) {
      int i = left, j = right;
      int tmp;
      int pivot = a[rand() % (right - left) + left];
      while (i <= j) {
            while (a[i] < pivot)
                  i++;
            while (a[j] > pivot)
                  j--;
            if (i <= j) {
                  tmp = a[i];
                  a[i] = a[j];
                  a[j] = tmp;
                  i++;
                  j--;
            }
      };
      if (left < j)
            quickSort(left, j);
      if (i < right)
            quickSort(i, right);
}

[Smusmumriken]

ошибку понял, спасибо!