Быстрая сортировка(одинаковые элементы)

#include <iostream>
#include <windows.h>
#include <conio.h>
 
using namespace std;
void qSort(int a[], int l, int r, int n)
{   int i=l, j=r, m = a[(l+r)/2];           // -- элемент посередине массива --
    do
    {
        for(; a[i]< m; i++);
        for(; a[j]> m; j--);
        //cout << i << "-" << a[i] << "; " << j << "-" << a[j] << "; m= " << m << endl;
        if(i < j && a[i] != a[j])
        {
            cout << "Меняем " << a[i] << " " << a[j] << endl;
            swap(a[i],a[j]);
            for(int k = 0; k < n; k++) cout<<a[k]<<" ";
            cout<<endl;
            system("pause");
        }else
        {
            i++;
            j--;
        }
    }while(i < j);
    if(l<j) qSort(a,l,j,n);
    if(i<r) qSort(a,i,r,n);
}
 
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int A[9]={3,8,4,10,2,6,4,3,12};
    //int A[9]={8,5,78,3,2,5,8,3,23};
    cout << "Исходный массив: " << '\n';
    auto print = [&A]()
    {   for(int i =0; i < 9; i++)
        {
        cout << A[i] << " ";
        }
        cout << '\n';
    };
    print();
    //cout << "Для начала сортировки нажмите любую клавишу." << endl << endl;
    system("pause");
    qSort(A,0,8,9);
    cout << "Получился массив: ";
    print();
    return 0;
}