Количество произведенных сравнений в Быстрой Сортировке

#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#include <fstream>
using namespace std;
 
 
void quickSort(int arr[], int left, int right) {
    long i = left, j = right;
    long tmp;
    long mid = arr[(left + right) / 2];
 
 
    while (i <= j) {
        while (arr[i] < mid)
        i++;
        while (arr[j] > mid)
        j--;
        if (i <= j) {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    };
 
 
    if (left < j)
    quickSort(arr, left, j);
    if (i < right)
    quickSort(arr, i, right);
 
}
 
int main ()
{
    long n;
    long i;
    ofstream F;
    F.open("file.txt");
    cout<<"Array Size: ";
    cin>> n;
    cout<<endl;
    int* arr=new int [n];
    srand(time(0));
    for (i = 0; i < n; i++)
    {
        arr[i]=(rand() % 100);
        F<<arr[i]<<" ";
    }
    F.close();
    ifstream F1;
    F1.open("file.txt");
    if (F1)
    {
        cout<<"Array: ";
        for (i = 0; i < n; i++)
        {
           cout<<arr[i]<<" ";
        }
    }
    else cout<<"File not found!"<<endl;
 
    quickSort(arr, 0, n-1);
 
    cout<<endl;
    cout<<endl<<"QSort : ";
    F.open("file.txt", ios::app);
    F<<endl;
    for (i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
        F<<arr[i]<<" ";
    }
    cout<<endl;
    F.close();
}

while (arr[i] < mid)
while (arr[j] > mid)

while ((++comparisons, arr[i] < mid)) ...