Вставить новый элемент в отсортированный массив с сохранением сортировки

#include <iostream>
 
using namespace std;
 
int main()
{
    int a[10]= {1,5,8,9,12,15,17,18,20,25};
 
    int t=10;
 
    int* newA=new int[11];
 
    int i=0,flag=0;
    do
    {
        if(a[i]<=t)
            newA[i++]=a[i];
        else
        {
            if(flag)
                newA[i++]=a[i-flag];
            else
            {
                newA[i++]=t;
                flag=1;
            }
        }
    }
    while(i<11);
 
    for(int i=0; i<11; i++)
        cout << newA[i] << endl;
 
    delete [] newA;
 
    return 0;
}

1
5
8
9
10
12
15
17
18
20
0

do
    {
        if (a[i- flag] <= t)
            newA[i++] = a[i];

#include <iostream>
 
using namespace std;
 
int main()
{
    int newA[11] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
    int a[10] =    {1, 5, 8, 9, 12, 15, 17, 18, 20, 25};
    int t = 10;
    int flag = 0;
 
    for (int i = 0; i < 11; i++)
        if (a[i - flag] <= t)
            newA[i] = a[i];
            else
 
            if (flag)
                newA[i] = a[i - flag];
            else {
                newA[i] = t;
                flag = 1;
            }
 
    for (int i = 0; i<11; i++)
        cout << newA[i] << endl;
 
    system("pause");
    return 0;
}

#include <iostream>
 
using namespace std;
 
int main()
{
    int newA[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
    int a[10] =    {1, 5, 8, 9, 12, 15, 17, 18, 20, 25};
    int t = 10;
    int flag = 0;
 
    for (int i = 0; i < 10; i++)
        if (a[i - flag] <= t)
            newA[i] = a[i];
            else
 
            if (flag)
                newA[i] = a[i - flag];
            else {
                newA[i] = t;
                flag = 1;
            }
 
    for (int i = 0; i<10; i++)
        cout << newA[i] << endl;
 
    system("pause");
    return 0;
}