сортировка хоара

void QuickSort(int* const a, int low, int N)
{
    int i = low, j = N;        
    int temp, p;
    p = a[(low+N)/2];   
    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 > low) 
        QuickSort(a, low, j);
    if(i < N) 
        QuickSort(a, i, N);
}
int main()
{
    int mas[6] = {6,3,7,1,2,5};
    int* pmas = mas;
    QuickSort(pmas, 0, sizeof(mas)/sizeof(int));
    std::copy(mas, mas + sizeof(mas)/sizeof(int), std::ostream_iterator<int>(std::cout, "\n"));
    system("pause");
    return 0;
}

    int mas[] = {6,3,7,1,2,5};
    int* pmas = mas;
    QuickSort(pmas, 0, 6);

 do {
        while (a[i] < p) i++;
        while (a[j] > p) j--;
        std::cout << i << j;
        if (i <= j) {
            temp = a[i]; 
            a[i] = a[j]; 
            a[j] = temp;
            i++; j--;
         }
       } while (i <= j);

while (a[i] < p) i++;

while (a[j] > p) j--;

    do {
        while (a[i] < p) i++;
        while (a[j] > p) j--;
 
cout << "p=" << p << endl;
cout << "i=" << i << endl;
cout << "j=" << j << endl << endl;
 
/////

void QuickSort(int* const a, int low, int N)
{
    int i = low, j = N;        
    int temp, p;
    p = a[(low+N)/2];   
    do {
        while (a[i] < p) i++;
        while (a[j] > p) j--;
    std::cout << "p=" << p << std::endl;
        std::cout << "i=" << i << std::endl;
        std::cout << "j=" << j << std::endl << std::endl;
        if (i <= j) {
            temp = a[i]; 
            a[i] = a[j]; 
            a[j] = temp;
            i++; j--;
         }
       } while (i <= j);
 
    if(j > low) 
        QuickSort(a, low, j);
    if(i < N) 
        QuickSort(a, i, N);
}
int main()
{
    int mas[6] = {6,3,7,1,2,5};
    int* pmas = mas;
    QuickSort(pmas, 0, 6);
    std::copy(mas, mas + 6, std::ostream_iterator<int>(std::cout, "\n"));
    system("pause");
    return 0;
}

QuickSort(pmas, 0, 5); // ведь индекс последнего эл-та = 5 (а не 6)

while (a[j] > p) j--;

#include <iostream>
#include <vector>
 
using namespace std;
 
template < typename T, typename X, typename Y>
void QuickSort(vector <T> &v, X b0, Y e0) {
    auto e = e0;
    auto d = v[e];
    auto b = b0;
    do {
        while (v[b] < d)
            ++b;
        while (v[e] > d)
            --e;
        if (b <= e) {
            swap(v[b], v[e]);
            ++b;
            --e;
        }
    } while (b <= e);
    if (e > b0) {
        QuickSort(v, b0, e);
    }
    if (b < e0) {
        QuickSort(v, b, e0);
    }
}
 
int main() {
    vector < int > v;
    for (int i = 0; i < 20; i++) {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++) {
        swap(v[i], v[rand() % (v.size() - i) + i]);
    }
    for (auto i : v) {
        cout << i << ' ';
    }
    cout << endl;
    QuickSort(v, 0, v.size() - 1);
    for (auto i : v) {
        cout << i << ' ';
    }
    cout << endl;
    return 0;
}