Быстрая сортировка (quicksort)

#include <iostream>
#include <time.h>
#include<stdio.h> 
 
using namespace std;
 
unsigned long int M = 0, C = 0;
 
void quickSort(int* arr, int left, int right) {
    int i = left, j = right;
    int tmp;
    int pivot = arr[(left + right) / 2];
    while (i <= j) {
        while (arr[i] < pivot) {
            i++;
        }
        while (arr[j] > pivot) {
            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()
{
    srand(time(0));
    int n = 50000;
    int* mas = new int[n];
    for (int j = 0; j < n; j++) {
        mas[j] = rand();
    }
    quickSort(mas, 0, n - 1);
}

   while (i <= j) {
        while (arr[i] < pivot) {
++C;
            i++;
        }
        while (arr[j] > pivot) {
++C;
            j--;
        }
        if (i <= j) {
++M;
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    };

   while (i <= j) {
C += 2;
        while (arr[i] < pivot) {