Подсчёт итераций

#include <stdio.h> 
#include <time.h>
#include <stdlib.h>
#include <iostream>
#define N 1000
using namespace std;
 
template< class T >
void insertSort(int size, T* a)
{
    T tmp;
    for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i];
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
}
 
void cpyia(int old_array[], int new_array[], int length)
{
    int* p1 = old_array;
    int* p2 = new_array;
 
    for (int i = 0; i < length; i++)
    {
        *(p2 + i) = *(p1 + i);
    }
}
void out1(int* arr, int n) // Функция вывода
{
    for (int i = n - 1; i >= 0; i--)
        cout << arr[i] << endl;
 
}
 
int searchPos(int* arr, int n, int search)
{
    int index = -1;
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == search)
        {
            index = i;
            return index;
        }
    }
    return index;
}
 
int barrier_seach(int* mArray, int _size, int find_el)
{
   int position = 0,iteration_count = 0;
  ;
    if (mArray[_size - 1] != find_el) //Проверим, нет ли искомого элемента на последней позиции
    {
        mArray[_size - 1] = find_el;  //Установим &quot;барьер&quot;
        for (; mArray[position] != find_el; position++);
        iteration_count++;//Поиск
    }
    else return _size;  //Если искомый элемент на последней позиции, то возвращаем размер
 
    return position < _size ? position : 0;  //Если элемент найден, то возвращаем его позицию, если нет, то 0
    cout << "Количество итераций (Быст Лин поиск не сорт)" << iteration_count;
}
 
 
int block_search_ord(int a[], int n, int el)
{
    int f = 1; int i = 0;
    int l; int x = (int)pow(n, (1 / 2));
    while ((i <= n) && (f))
    {
        i = i + x;
        if (i > n) i = n;
        int r = i;
        l = i - 3;
        if (el < a[i])
        {
            while ((l <= r) && (el != a[l]))
                l++;
            f = 0;
            if (el == a[l])
            {
               return i;
            }
            else
            {
                printf("Нет элемента");
                return -1;
            }
        }
    }
}
 
int Search_Binary(int arr[], int left, int right, int key)
{
    int midd = 0, iteration_count = 0;
    while (1)
    {
        iteration_count++;
        midd = (left + right) / 2;
 
        if (key < arr[midd])       // если искомое меньше значения в ячейке
            right = midd - 1;      // смещаем правую границу поиска
        else if (key > arr[midd])  // если искомое больше значения в ячейке
            left = midd + 1;    // смещаем левую границу поиска
        else                       // иначе (значения равны)
            return midd;           // функция возвращает индекс ячейки
 
        if (left > right)          // если границы сомкнулись 
            return -1;
    }
    cout << "Количество итераций (Быст Лин поиск не сорт)" << iteration_count;
}
 
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int mass1[N], mass2[N];
    int i;
    srand(0);
    for (i = 0; i < N; i++)
    {
        mass1[i] = rand() % 1000;
    }
    cpyia(mass1, mass2, N);
    int search;
    cout << "\nВведите искомое число: ";
    cin >> search;
 
    cout << "Индекс искомого числа в массиве(Лин поиск не сорт) : " << searchPos(mass1, N, search) << "\n";
    int n_iter = searchPos(mass1, N, search) + 1;
    cout << "Количество итераций (Лин поиск не сорт)" << n_iter;
    n_iter = 0;
 
 
    cout << "\nИндекс искомого числа в массиве(Быст Лин поиск не сорт) : " << barrier_seach(mass1, N, search)<< "\n";
    n_iter = barrier_seach(mass1, N, search) + 1;
    cout << "Количество итераций (Быст Лин поиск не сорт)" << n_iter;
    n_iter = 0;
    insertSort(N, mass2);
 
    cout << "\nИндекс искомого числа в массиве(Быст Лин поиск сорт) : " << barrier_seach(mass2, N, search) << "\n";
    n_iter = barrier_seach(mass2, N, search) + 1;
    cout << "Количество итераций (Быст Лин поиск сорт)" << n_iter;
    n_iter = 0;
 
    cout << "\nИндекс искомого числа в массиве(Бинарный поиск) : " << Search_Binary(mass2, 0, N, search) << "\n";
    n_iter = Search_Binary(mass2, 0, N, search) + 1;
    cout << "Количество итераций (Бинарный поиск)" << n_iter;
    n_iter = 0;
 
    cout << "\nИндекс искомого числа в массиве(Блочный поиск) : " << block_search_ord(mass2,N, search)-1 << "\n";
    n_iter = block_search_ord(mass2,N, search) + 1;
    cout << "Количество итераций (Блочный поиск)" << n_iter;
 
 
 
}