Быстрая сортировка Хоора - Подсчет количества операций сравнения

#include <iostream>
#include <time.h>
#include <iomanip>
 
using namespace std;
 
 
void showMatrix(int matrix[], int n);
void InsSort(int *, int);
void hoor(int* matrix,int left, int right);
 
int main() {
 
    // *** Геренированние случайных чисел 1 ***
    setlocale(LC_ALL, "Russian");
 
    int n;
 
    int requiredKey = 0; // Ключ
    int requiredKeyBin = 0;
    int nElement = 0;
    int nElementBin = 0;
    srand(time(NULL));
    cout << "1. Введите количество чисел в массиве: ";
 
    cin >> n;
    cout << "----------------------------------------------------------------------" << endl;
    int *matrix = new int[n];
    cout << "2. Генерированные " << n << " случайных чисел: " << endl;
 
    for (int i = 0; i < n; i++)
    {
        matrix[i] = rand();
    }
    showMatrix(matrix, n);
    cout << endl;
 
 
    cout << "----------------------------------------------------------------------" << endl;
    cout << "2. Отсортированные элементы массива, используя метод 'Сортировка вставками' : " << endl;
 
    InsSort(matrix, n);
    for (int counter = 0; counter < n; counter++)
    {
        cout << setw(2) << matrix[counter] << "  "; // Вывод отсортированного массива // matrix[counter] отсортированный массив.
    }
    cout << endl;
    cout << "3. Отсортированные элементы массива, используя метод  'Хоора' : " << endl;
 
    hoor(matrix, 0, n - 1);
    for (int counter = 0; counter < n; counter++)
    {
        cout << setw(2) << matrix[counter] << "  "; // Вывод отсортированного массива // matrix[counter] отсортированный массив.
    }
    cout << endl;
 
    cout << "Спасибо за использование программы." << endl;
    system("pause");
    return 0;
}
 
void showMatrix(int matrix[], int n) // Вывод элементов массива
{
    for (int i = 0; i < n; i++) {
        matrix[i] = rand();
        cout << matrix[i] << " ";
    }
 
}
void InsSort(int* matrixsorted, int length_array) //
{
    int temp, 
        item; 
    int collector = 0;
    for (int counter = 1; counter < length_array; counter++)
    {
        temp = matrixsorted[counter]; 
        item = counter - 1; 
        while (item >= 0 && matrixsorted[item] > temp) 
        {
            matrixsorted[item + 1] = matrixsorted[item]; 
            matrixsorted[item] = temp;
            item--;
            collector++;
        }
    }
    cout << endl;
 
    cout << "Sum : " << collector;
    cout << endl;
}
 
void hoor(int* matrix,int left, int right)
{
    int i = left;
    int j = right;
    int collector = 0;
    int x = matrix[(left + right) / 2];
    do {
        while (matrix[i] <= x) i++;
        while (x<matrix[j]) j--; 
        if (i <= j) 
        {
            if (i <= j) 
            {
                x = matrix[i];
                matrix[i] = matrix[j];
                matrix[j] = x;
            }
            i++;
            j--;
        }
    } while (i <= j); 
    if (left<j) 
        hoor(matrix,i, right);
    if (i<right)
        hoor(matrix,left,j);
}