Сортировка последовательности относительно середины

int a[]={5,10,7,6,3,9,4,8,12};

#include <iostream>
using namespace std;
 
void qsort (int a[], int lef, int rit);
 
int main() 
{
    int a[]={5,10,7,6,3,9,4,8,12};
    for (int i=0;i<9;i++) cout<< a[i]<<" "; cout<< endl;
    qsort (a, 0, 8);
    for (int i=0;i<9;i++) cout<< a[i]<<" "; cout<< endl;
    return 0;
}
 
void qsort (int a[], int lef, int rit)
{
int ir, rm, buf; // ir – для индекса среднего элемента
// текущей части массива.
// rm – для значения среднего
// элемента текущего массива.
// buf – для промежуточных значений
// обрабатываемой информации.
int l1, r1; // l1 – для индекса элемента, который
// расположен левее и
// больше среднего.
// r1 – для индекса элемента, который
// расположен правее и
// меньше среднего.
int i; // i – для управляющего параметра цикла.
l1 = lef; // Определяем начальный индекс текущей
// части массива.
r1 = rit; // Определяем конечный индекс текущего
// массива.
ir = (l1+r1)/2; // Определяем индекс среднего элемента
// текущей части массива.
rm = a[ir]; // В rm пересылаем значение среднего
// элемента текущего массива.
do // Цикл для перебора элементов, которые
// находятся левее и правее среднего
// элемента текущей части массива.
{
while ( a[l1] < rm ) l1++; // Находим 1-й элемент, который лежит
// слева и больше среднего элемента.
// Индекс этого элемента фиксируется
// в переменной l1.
while ( a[r1] > rm ) r1--; // Находим 1-й элемент, который лежит
// справа и больше среднего элемента.
// Индекс этого элемента фиксируется
// в переменной r1.
if ( l1 <= r1 ) // Начало перестановки элементов
// массива. Меньший относительно
// среднего переставляем в позицию l1,
// а больший относительно среднего
// переставляем в позицию r1 и директивами
// l1++; и r1++; переходим к рассмотрению
// следующих элементов, расположенных
// соответственно левее и правее среднего элемента.
{
// Переставляем элементы массива.
buf = a[l1];
a[l1] = a[r1];
a[r1] = buf;
l1++;
r1--;
} // Конец перестановки элементов массива.
}
while ( r1 > l1 );
}

#include <iostream>
 
using namespace std;
 
void qsort(int *arr, int l, int r)
{
    int i = l, j = r, mid = arr[(l+r)/2];
    do 
    {
        while (arr[i] < mid)i++;
        while (arr[j] > mid)j--;
 
        if (i <= j)
        {
            swap(arr[i], arr[j]);
            i++;
            j--;
        }
 
    } while (i < j);
 
    if (i < r) qsort(arr, i, r);
    if (j > l) qsort(arr, l, j);
}
 
int main()
{
    int a[] = { 5,10,7,6,3,9,4,8,12 };
    for (int i = 0; i<9; i++) cout << a[i] << " "; cout << endl;
    qsort(a, 0, 8);
    for (int i = 0; i<9; i++) cout << a[i] << " "; cout << endl;
    system("pause");
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    int a[] = { 5,10,7,6,3,9,4,8,12 };  
    int i = 0, j = 8;
    int k =  (i+j)/2;
    int mid = a[k];
    bool a1=false,a2=false;
    do
    {
    while (i<k) 
    {
        if (a[i] > mid) { a1 = true; break; }
        i++;
    }
    while (j>k) 
    {
        if (a[j] < mid) { a2 = true; break; }
        j--;
    }
    if (a1 && a2) 
    {
        int temp = a[i];
        a[i]=a[j];
        a[j] = temp;
        a1=false; 
        a2=false;
        i++;
        j--;
    }
    else if (!a1 && a2) 
    {
        a[k] = a[j];
        a[j]=mid;
        mid = a[k];
        a2=false;
        i = 0;
        j = 8;
    }
    else if (a1 && !a2) 
    {
        a[k] = a[i];
        a[i]=mid;
        mid = a[k];
        a1=false; 
        i = 0;
        j = 8;
    }
    else break;
    }while (1);
 
    for (int i = 0; i<9; i++) cout << a[i] << " "; cout << endl;
    
    return 0;
}

int a[] = { 5,10,7,6,3,9,4,8,12 };

int k = (i+j)/2;

int mid = a[k];