Вставити дійсне число a в послідовність так, щоб вона залишилась зростаючою

#include <iostream>

using namespace std;

int main()

{

    int n;

    cout << "Enter n: ";

    cin >> n;

    float* Arr;

    Arr = new float[n];

    cout << "Array:" << endl;

    for (int i = 0; i < n; i++) cin >> *(Arr + i);

    float a;

    cout << "a = ";

    cin >> a;

    for (int i = 0; i < n; i++)

        if ((Arr[i - 1] <= a) && (a <= Arr[i]))

        {

            for (int j = n; j > i; j--)

                Arr[j] = Arr[j - 1];

            Arr[i] = a;

            break;

        }

    cout << "\nNew array:" << endl;

    for (int i = 0; i < n + 1; i++) cout << Arr[i] << " ";

    cout << endl;

    system("pause");

    return 0;

}

Результат: