Вставка элемента в середину массива, в начало и в конец

#include "stdafx.h"
#include <iostream>
using namespace std;
 
void Zmass(int *const arr, const int size)
{
    for (int i = 0; i < size; i++)
    {
        arr[i] = rand() % 10;
    }
}
 
void show(const int*const arr, const int size)
{
    for (int i = 0; i < size; i++)
    {
        cout << arr[i] << "\t";
    }
    cout << endl;
}
void dobav(int *&arr, int &size, const int value)//   указатель на ссылку подменяет адрес массивва где который мы будем передавать, размер массива который будет изменяться, число которое будет добалено в массив.
{
    
    int *newarr = new int[size + 1];
    for (int i = 0; i < size; i++)
    {
        newarr[i] = arr[i]; 
    }
    newarr[size] = value;
    size++;
    delete[]arr;
    arr = newarr;
}
 
void deletelem(int *&arr, int &size)
{
    size--;
    int *newarr = new int[size];
    for (int i = 0; i < size; i++)
    {
        newarr[i] = arr[i];
    }
    delete[]arr;
    arr = newarr;
}
 
void dobavnachalo(int *&arr, int &size, const int value)//   указатель на ссылку подменяет адрес массивва где который мы будем передавать, размер массива который будет изменяться, число которое будет добалено в массив.
{
 
    int *newarr = new int[size + 1];
    for (int i = 0; i < size; i++)
    {
        newarr[i + 1] = arr[i]; // добавил элемент в начало  массива
    }
    newarr[0] = value;
    size++; // отображает конечный элемен массива если он естть т.е. число 25
    delete[]arr;
    arr = newarr;
}
 
 
int main()
{
    int size = 5;
    int *arr = new int[size];
 
    Zmass(arr, size);
 
    show(arr, size);
 
    dobav(arr, size, 25);
 
    show(arr, size);
 
    dobavnachalo(arr, size, 13);
    show(arr, size);
 
    deletelem(arr, size);
    show(arr, size);
 
    delete[]arr;
    return 0;
}

void dobavsr(int *&arr, int &size, const int value)//   указатель на ссылку подменяет адрес массивва где который мы будем передавать, размер массива который будет изменяться, число которое будет добалено в массив.
{
 
    int *newarr = new int[size + 1];
    for (int i = 0; i < size / 2; i++)
    {
        newarr[i] = arr[i];
 
    }
    newarr[size / 2] = value;
    for(int i=value ;i<size; i++)
    {
        newarr[i] = arr[i];
    }
    /*size++;*/
    delete[]arr;
    arr = newarr;
}

#include <iostream>
using namespace std;
 
void InputShow (int *arr, int n)
{
    for (int i = 0; i < n; i++)
    {
        arr[i] = rand() % 10;
        cout << arr[i] << " ";
    }
    cout << endl;
}
    
void Add(int *arr, int *newarr, int n, int val, int poz)
{    
    for (int i = 0; i < poz-1; i++)    
    newarr[i] = arr[i]; 
    newarr[poz-1]=val;
    for (int i = poz-1; i < n+1; i++)    
    newarr[i+1] = arr[i];
    arr = newarr;
    for (int i = 0; i < n+1; i++)
    cout <<arr[i]<<" ";
    cout << endl;
}
    
void AddStart(int *arr, int *newarr, int n, int val)
{
    newarr[0] = val;
    for (int i = 0; i < n; i++)
    newarr[i+1] = arr[i];        
    arr = newarr;
    for (int i = 0; i < n+1; i++)
    cout <<arr[i]<<" "; 
    cout << endl;
} 
    
void AddEnd (int *arr, int *newarr, int n, int val)
{
    newarr[n] = val;
    for (int i = 0; i < n; i++)
    newarr[i] = arr[i];
    arr = newarr;
    for (int i = 0; i < n+1; i++)
    cout <<arr[i]<<" ";
    cout << endl;
}
 
int main()
{
    int n, val, poz;
    cout <<"Enter n: "; cin >>n;
    cout <<"Enter val: "; cin >>val;
    cout <<"Enter poz: "; cin >>poz;
    int *arr = new int[n];
    int *newarr = new int[n+1];  
    InputShow (arr, n); 
    AddStart(arr, newarr, n, val);
    AddEnd(arr, newarr, n, val); 
    Add(arr, newarr, n, val, poz); 
    delete[]arr;
    delete[]newarr;
    system("pause");
    return 0;
}

{
 
    int *newarr = new int[size + 1];
    for (int i = 0; i < size / 2; i++)
    {
        newarr[i] = arr[i];
 
    }
    newarr[size / 2] = value;
    for(int i=value ;i<size; i++)
    {
        newarr[i] = arr[i];
    }
    /*size++;*/
    delete[]arr;
    arr = newarr;
}

int* insert(int *first, int *last, int value)
{
  const std::size_t n = last - first, center = (n + 1)  / 2;
  int *ans = new int[n + 1];
  std::copy(first, first + center, ans);
  ans[center] = value;
  std::copy(first + center + 1, last, ans + center + 1);
  return ans;
}

#include <iostream>
#include <algorithm>
 
int *insert(int *first, int *last, int value)
{
    const std::size_t n = last - first, // узнали размер переданного участка
                      center = (n + 1) / 2; // узнали индекс центрального элемента
    int *ans = new int[n + 1]; // создали новый массив на 1 элемент больше
    std::copy(first, first + center, ans); // скопировали первую половину исходного массива
    ans[center] = value; // добавили центральный элемент
    std::copy(first + center, last, ans + center + 1); // скопировали 2ю часть
    return ans; // вернули окончательный результат
}
 
int main()
{
    int *a = new int[4]{1, 2, 4, 5};
    int *b = insert(a, a + 4, 3); // вставили 3 между 2 и 4
    for (std::size_t i = 0; i < 5; ++i)
        std::cout << b[i] << " ";
    std::cout << std::endl;
}

template <class T>
void addElement(T *&arr, int &size, int indexForAdd, T value)
{
    T *temp = new T[size+1];
 
    temp[indexForAdd] = value;
    memcpy(temp, arr, sizeof(T)*indexForAdd);
    memcpy(temp+indexForAdd+1, arr+indexForAdd, sizeof(T)*(size - indexForAdd));
 
    delete[] arr;
    size++;
    arr = temp;
}
 
int main()
{
    int n = 5;
    int *a = new int[n];
    /*...*/
    addElement(a,n,5, 99);
 
    for(int i=0; i<n; i++) std::cout << a[i] << " "; //!! n оно тоже меняет !!
 
    delete [] a;

template <class T>
void addElement(T *&arr, int &size, int indexForAdd, T value)
{
    T *temp = new T[size+1]; // выделяем память под size+1 элементов
 
    temp[indexForAdd] = value; // задаем значение нового элемента
    memcpy(temp, arr, sizeof(T)*indexForAdd); // копируем из исходного массива всё что "до" нового элемента
    memcpy(temp+indexForAdd+1, arr+indexForAdd, sizeof(T)*(size - indexForAdd)); // и что "после"
 
    delete[] arr; // освобождаем память от исходного массива
    size++; /* увеличиваем переменную, в которой хранится размер массива;
                тут, конечно, некий рудимент, оставшийся от подобного для двумерных массивов -
                начиналось всё с них - чтобы не путаться при освобождении памяти (там
                нужен размер для этого)
            */
    arr = temp; // указатель исходного массива теперь тычет в выделенную в этой ф-ии память
}