Быстрая сортировка (quicksort)

#include <iostream>
#include <ctime>
using namespace std;
 
const int n = 10;
int *a = new int[n];
 
int partition(int p, int r)
{
    int i = p - 1;
    int j = r + 1;
    bool pp = true;
    int x = a[p];
    
    while (pp)
    {
        do
        {
            j--;
        } while (a[j] <= x);
        do
        {
            i++;
        } while (a[i] >= x);
        
        if (i < j) swap(a[i], a[j]);
        else pp = false;
    }
    return j;
}
 
void quickSort(int p, int r)
{
    int q;
    if (p < r)
    {
        q = partition(p, r);
        quickSort(p, q);
        quickSort(q + 1, r);
    }
}
 
int main()
{
    srand(time(0));
    cout << "Before: ";
    for (int i = 0; i < n; i++)
    {
        a[i] = rand() % 10;
        cout << a[i] << " ";
    }
    
    quickSort(1, n);
    
    cout << endl << "After : ";
    for (int i = 0; i < n; i++) 
        cout << a[i] << " ";
    
    delete[]a;
    system("pause");
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
void QuickSort(int* a, int N)
{
    int i = 0, j = N;     
    int temp, p;
 
    p = a[ N>>1 ];
    
    do 
    {
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
 
        if (i <= j) 
        {
            temp = a[i]; a[i] = a[j]; a[j] = temp;
            i++; j--;
        }
    } while ( i<=j ); 
    
    if ( j > 0 ) QuickSort(a, j);
    if ( N > i ) QuickSort(a+i, N-i);
}
 
int main()
{
    srand((int)time(0));
    int n;
    cout << "n="; cin >> n;
    int *a = new int[n];
    
    cout << "Matrix a:\n";
    for (int i = 0; i < n; i++)
    {
        a[i] = rand() % 10;
        cout << a[i] << " ";
    }
    
    QuickSort(a,n-1);
    
    cout << "\nSorted matrix a:\n";
    for (int i = 0; i < n; i++) 
        cout << a[i] << " ";
       cout << "\n";
    delete[]a;    
system("pause");
return 0;
}