Алгоритм вставки элемента в массив

float b,a[100];
int max;
int i,j,n,k,t;
cout <<"Количество элеменов массива =:";
cin >>n;
cout << "Введите массив а\n";
for (i=0;i<n;i++)
cin>>a[i];
t=1;
for (i=0; i<=n;i++)
if (a[i]<=a[i+1]) {t=0; break;};
if (t) cout <<"Массив упорядочен. "; 
else
max = a[0];
for (i = 0; i < n; i++) 
if (a[i] > max)
{ max = a[i];}
for (i=0;i<=n;i--)
 a[i]=a[i-1];
a[n]=max;
cout <<"Максимальный элемент массива:";
 std::cout<<max<<std::endl;
  cout<< "Конечный массив а:\n";
for (i=0;i<n;i++)
     std::cout<<a[i]<<std::endl;
cout << endl;
getch();
}

i=0;i<=n;i--

int *Array=new int [k];

#include<iostream>
using namespace std;
 
 
int main()
{
    setlocale(LC_ALL,"Russian");//руская консоль
    int k;//переменная для размера массива Array
    cout<<"Введите размер массива: ";
    cin>>k;//ввод размера массива
    int *Array=new int [k];//Создаем динамический массив и выделяем память под него
 
    cout<<"\nВведите элементы массива через пробел:\n";//Ввод элементов массива
    for (int i=0;i<k;i++)
     cin>>Array[i];
 
    bool flag=true;//выставляем флаг на "истина" для условия проверки массива на возрастание
    for (int i=0;i<k-1;i++)
        if (Array[i]<Array[i+1] && flag==true)flag==true;//если 0 элемент меньше 1 и флаг "истина" то оставляем флаг истина и сравниваем дальше(1-2,2-3,3-4...)
        else //если условие не соблюдено то выставляем флаг на "ложь"
        flag=false;
 
    bool flag_too=true;//тоже самое что и в проверке массива на возрастание, только здесь проверка на убывание
    for (int i=0;i<k-1;i++)
        if (Array[i]>Array[i+1] && flag_too==true)flag_too==true;
        else 
        flag_too=false;
 
    if (flag==true)//если flag равен истине, то массив упорядочен по возрастанию, выводим сообщение и заканчиваем программу...
    {
        cout<<"\nМмасив упорядочен по возрастанию!";
        cout<<endl;
        system("pause");
        return 0;
    }
    else if (flag_too==true)//если flag_too равен истине, то массив упорядочен по убыванию, выводим сообщение и заканчиваем программу...
    {
        cout<<"\nМасив упорядочен по убыванию!";
        cout<<endl;
        system("pause");
        return 0;
    }
    else// если не одно условие не соблюдено, то выводим сообщение и идем дальше
        cout<<"\nМассив не упорядочен!";
 
    int min=Array[0];//минимальный элемент на данный момент 0 элемент массива Array
    for (int i=1;i<k;i++)
        if (min>Array[i])min=Array[i];//если минимальный эемент больше 1 то min=первый элемент и т.д пока не найдется самый минимальный
 
    cout<<"\nМинимальный элемент массива равен: "<<min;//вывод минимального элемента
 
    cout<<endl<<"\nНовый массив: \n";
    int element=0;//переменная для нового массива
    int New_SIZE=k+(k/2);//новый размер нового динамического массива Array_new
    int *Array_new=new int [New_SIZE];//новый массив и выделение памяти для него
    for (int i=0;i<New_SIZE;i++)
    {
        if (i>0 && i%2==0 && element<New_SIZE)//условие, по заданию для вставки минимального элемента через 2 элемента
            {Array_new[element]=min;element++;}
        Array_new[element]=Array[i];element++;
    }
 
    for (int i=0;i<New_SIZE;i++)//вывод нового массива
        cout<<Array_new[i]<<" ";
 
    cout<<endl;
    delete [] Array;//освобождение памяти массива Array
    delete [] Array_new;//освобождение памяти массива Array_new
    system("pause");//задержка консоли
    return 0;
}