d_arr_4

#include <iostream>

void insert(int *arr, int size, int n, int val) {
    // Збільшуємо розмір масиву на 1
    size++;
    // Переміщуємо елементи масиву з позиції n до останнього на одну позицію вправо
    for (int i = size - 1; i > n; --i) {
        arr[i] = arr[i - 1];
    }
    // Додаємо новий елемент на позицію n
    arr[n] = val;
}

int main() {
    int size = 3;
    int *arr = new int[size]{1, 2, 3};

    insert(arr, size, 0, 5); // Додаємо елемент зі значенням 5 на початок
    size++;
    insert(arr, size, size, 5); // Додаємо елемент зі значенням 5 в кінець
    size++;

    int mid_pos = size / 2; // Знаходимо позицію для додавання елементу зі значенням 0

    insert(arr, size, mid_pos, 0); // Додаємо елемент зі значенням 0 в середину
   //  Виводимо масив на екран
    for (int i = 0; i < size+1; ++i) {
        std::cout << arr[i] << ' ';
    }
    std::cout << std::endl;
    delete arr;
    return 0;
}