Подсчет количества перестановок в сортировке расческой

#include <cstdlib>
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <ctime>
#include <stdlib.h>
#include <Windows.h>
using namespace std;
 
int main()
{
     int i = 0, n = 0;
     int *arr = NULL;
     int num = 0;
    int m;
    setlocale(LC_ALL, "Russian");
 
    
    
   srand ( time(0) );
    cout<< "Размер массива: ";
    cin>> n;
    arr = new int[n];
    int jump;
        int size = n;
    for (int i = 0; i < n; i++)
    {
        arr[i] = rand () % 100;
        std::cout<< arr[i]<< " ";
    }
        cout << "\n"; 
    cout<< "Упорядоченный массив: {";
        while (jump > 1) 
        {
            if (jump > 1)
                jump /= 1.24733;
            for (i = 0; i + jump < size; ++i)
                if (arr[i + jump] > arr[i]) 
        {
            m = arr[i];
            arr[i] = arr[i + jump];
            arr[i + jump] = m;
                }
        }  
 for(i=0;i<n/2;i++)
       {      m=arr[i];
             arr[i]=arr[n-1-i];
             arr[n-1-i]=m;
       }
 
     for(i = 0; i < n; i++)
  {
            cout << arr[i] << ", "; 
  }
    cout << "}"<< "\n"; 
    delete[] arr;
 
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
 
int main(int argc, char *argv[]) {
    
    int *a,i,j,v,n,k,x, left, right, sred;
double s=0,p=0;
srand (time(NULL));
FILE *f;
f=fopen("data.txt", "w");
system("chcp 1251");
n=100;
a=(int*)malloc(10000*sizeof(int));
while (n<=10000){
s=0;
p=0;
{
for (k=0;k<5;k++)
{
    p=p+1;
for (i=0;i<n;i++)
{
a[i]=rand()%100;
}
printf ("\n");
 
if (a[i-1]>a[i]) 
{
x=a[i]; 
left=0; 
right=i-1; 
do {
sred = (left+right)/2; // новая середина последовательности
if (a[sred]<x )
{
     left= sred+1;
 }
else right=sred-1;
} while (left<=right);
for (int j=i-1; j>=left;j--) a[j+1]= a[j];
a[left]= x;
}
} 
}
for (i=1;i<n;i++)
{s=s+1;
v=a[i];
for(j=i-1;j>=0 && a[j]>v;j--)
{p=p+1;
a[j+1]=a[j];
}
a[j+1]=v; 
}
fprintf(f,"%d; %.0lf\n",n,s/5+p/5);
 
if (n<1000)
{
 n=n+100;   
}
else 
{
n=n+1000;   
}
 
}
 
 
fclose(f);
return 0;
}