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

const int N = 100;
 
class Array
{
public:
    Array() : x( new int[N] ), n(N)
    {
        for( int i = 0; i < N; ++i )
        {
            x[i] = i;// тут заполнить как угодно сначала можно
        }
    }
    ~Array() { delete[] x; }
 
    void insert( int key, int index )
    {
        int* new_x = new int[ n + 1];
        for( int i = 0,j = 0; j < n+1; ++i, ++j )
        {
            if( j == index )
            {
                new_x[j] = getMax();
                ++j;
            }
            new_x[j] = x[i];
        }
        delete x;
        x = new_x;
        ++n;
    }
 
    int getMax()
    {
        int max = 0;
        for( int i = 0; i < n; ++i )
        {
            if( x[i] > max ) max = x[i];
        }
        return max;
    }
 
    double getAverage()
    {
        int summ;
        for( int i = 0; i < n; ++i )
        {
            summ += x[i];
        }
        return (double)summ / (double)n;
    }
 
    void myFunc( int index )
    {
        if( index >= n ) return;
        if( !( x[ index ] & 1 ) ) // текущий элемент четный
        {
            int max = getMax();
            insert( max, index + 1 );
            myFunc( index + 2 );
        }
        else
        {
            myFunc( index + 1 );
        }
    }
 
    void printArray()
    {
        for( int i = 0; i < n; ++i )
        {
            std::cout << x[i] << ' ';
        }
        std::cout << std::endl;
    }
 
    void printAverage()
    {
        std::cout << "Average : " << getAverage() << std::endl;
    }
 
private:
    int* x;
    int n;// число элементов массива
};
 
int main()
{
    Array a;
    a.printArray();
    a.printAverage();
    a.myFunc( 0 );
    a.printArray();
    a.printAverage();
    return 0;
}