Cравнить число перестановок для различных сортировок

#include<iostream>
#include<conio.h>
#include<math.h>
using namespace std;
 
void BubbleSort(int k, int *x,int &n)
{
    int i, j, buf;
    for (i = k - 1; i>0; i--)
        for (j = 0; j<i; j++)
            if (x[j]>x[j + 1])
            {
        n++;
        buf = x[j];
        x[j] = x[j + 1];
        x[j + 1] = buf;
            }
}
void SelectionSort(int k, int *x, int &n)
{
    int i, j, min, temp;
    for (i = 0; i<k - 1; i++)
    {
        min = i; //устанавливаем начальное значение мин. индекса 
        for (j = i + 1; j<k; j++) //ищем мин. индекс элемента 
 
        {
            if (x[j]<x[min])
                min = j; //меняем значения местами 
        }
        n++;
        temp = x[i];
        x[i] = x[min];
        x[min] = temp;
    }
}
void qsort(int *a, int l, int r, int &n)
{
    n++;
    int w, x, i, j;
    i = l;
    j = r;
    x = a[(l + r) / 2];
    while (i <= j)
    {
        while (a[i]<x) i++;
        while (x<a[j]) j--;
        if (i <= j)
        {
            w = a[i]; a[i] = a[j]; a[j] = w;
            i++; j--;
        }
    }
    if (l<j) qsort(a, l, j, n);
    if (i<r) qsort(a, i, r, n);
}
 
int main(void)
{
    a = new int[1000];
    for (int i = 0; i < 1000; i++)
        a[i] = rand() % 200;
    int n = 0;
    BubbleSort(1000, a, n);
    cout << "Buble sort " << n << endl;
    n = 0;
    SelectionSort(1000, a, n);
    cout << "SelectionSort " << n << endl;
    n = 0;
    qsort(a,0, 1000, n);
    cout << "qsort " << n << endl;
    system("pause");
    delete[]a;
    return 0;
}