После каждого нечетного элемента массива вставить максимальный простой элемент этого же массива

#include <iostream>
#include <cstdlib>
#include <cmath>
#include <ctime>
int GetRand(const int, const int);
bool IsNumPrime(const int);
void FillArray(int*, const int);
int FindMaxPrimeInArray(const int*, const int);
void InsertMaxPrimeInArray(int*, int&, const int);
double GetAverageArray(const int*, const int);
void PrintArray(const int*, const int);
int main(void)
{
    srand(unsigned(std::time(NULL)));
    int N(0), *arr(NULL);
    std::cout << "Enter the size of array: ";
    std::cin >> N;
    arr = new int[N];
    FillArray(arr, N);
    //**********************************
    std::cout << "\nBefore:" << std::endl;
    PrintArray(arr, N);
    //**********************************
    int max_prime(FindMaxPrimeInArray(arr, N));
    double average_before(GetAverageArray(arr, N)),
           average_after(0);
    InsertMaxPrimeInArray(arr, N, max_prime);
    average_after = GetAverageArray(arr, N);
    //**********************************
    std::cout << "\nAfter:" << std::endl;
    PrintArray(arr, N);
    //**********************************
    std::cout << std::endl
        << "max_prime: " << max_prime << std::endl
        << "average_before: " << average_before << std::endl
        << "average_after:" << average_after << std::endl << std::endl;
    delete[] arr;
    system("pause");
    return 0;
}
 
int GetRand(const int x, const int y)
{
    return -x + rand() % (y * 2 + 1);
}
 
bool IsNumPrime(int num) {
    for (int i = 2; i <= std::sqrt(num); i++)
        if (num % i == 0)
            return false;
    return true;
}
 
void FillArray(int *arr, const int N)
{
    for (int i(0); i < N; i++)
        arr[i] = GetRand(-50, 50);
}
 
int FindMaxPrimeInArray(const int *arr, const int N)
{
    int max(0);
    for (int i(0); i < N; i++)
        if (IsNumPrime(arr[i]))
        {
            max = arr[i];
            for (int j(i + 1); i < N; i++)
                if (IsNumPrime(arr[i]))
                    if (max < arr[i])
                        max = arr[i];
        }
    return max;
}
 
double GetAverageArray(const int *arr, const int N)
{
    double average(0);
    for (int i(0); i < N; i++)
        average += double(arr[i]);
    return average / N;
}
 
void InsertMaxPrimeInArray(int *arr, int &N, const int max_prime)
{
    int new_size(N % 2 ? N / 2 + 1 + N : N / 2 + N),
        *temp = new int[N];
    for (int i(0); i < N; i++)
        temp[i] = arr[i];
    delete[] arr;
    arr = new int[new_size];
    bool flag(true);
    for (int i(0), count(0); i < new_size; i++)
    {
        if (flag)
        {
            arr[i] = temp[count++];
            arr[++i] = max_prime;
            flag = false;
        }
        else
        {
            arr[i] = temp[count++];
            flag = true;
        }
    }
    N = new_size;
    delete[] temp;
}
 
void PrintArray(const int *arr, const int N)
{
    for (int i(0); i < N; i++)
        std::cout << arr[i] << " ";
    std::cout << std::endl;
}