#include "pch.h"
#include <iostream>

using namespace std;

void fill_Array(int *const arr, const int size)
{
    for (int i = 0; i < size; i++)
    {
        arr[i] = rand() % 50;
        cout << arr[i] << " ";
    }
    cout << endl;
}
void push_back(int *&arr, int &size, const int value)
{
    int *new_Arr = new int[size+1];

    for (int i = 0; i < size; i++)
    {
        new_Arr[i] = arr[i];
    }

    new_Arr[size++] = value;

    delete[] arr;
    arr = new_Arr;
}

void pop_back(int *&arr, int &size)
{
    int* new_Arr = new int[size - 1];

    for (int i = 0; i < size-1; i++)
    {
        new_Arr[i] = arr[i];
    }

    delete[] arr;
    arr = new_Arr;
    size--;
}
void show_Array(int *const arr,  const int size)
{
    for (int i = 0; i < size; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}
void push_front(int *&arr, int &size, const int value)
{
    int* new_Arr = new int[size+1];
        for (int i = 0; i < size+1; i++)
        {
            new_Arr[i+1] = arr[i];
        }

        new_Arr[0] = value;
        size++;
        delete[] arr;
        arr = new_Arr;
}
void pop_front(int *&arr, int &size)
{
    int* new_Arr = new int[size - 1];
        for (int i = 0; i < size; i++)
        {
            new_Arr[i] = arr[i + 1];
        }

        delete[] arr;
        size--;
        arr = new_Arr;
}
void insert(int *&arr, int &size, const int value, const int index)
{
    int* new_Arr = new int[size+1];
    int j = 0;

    if (index > size+1)
        cout << "error";

    for (int i = 0; i < size+1; i++)
    {
        new_Arr[i] = arr[j];

        if (i == index)
        {
            i++;
            new_Arr[i] = value;
        }

        j++;

    }
    size++;
    delete[] arr;
    arr = new_Arr;

}
int main()
{
    int size, value, index;
    cout << "input size, value ";
    cin >> size >> value;
    int *arr = new int[size];
    int *arr_1 = new int[size];
    cout << "insert value after index, cin index ";
    cin >> index;

    fill_Array(arr_1, size);
    show_Array(arr_1, size);
    insert(arr_1, size, value, index);
    show_Array(arr_1, size);



    delete[] arr_1;
    delete[] arr;


}