数组中插入一个数,重新排序

已知整型数组a长度为20,其中保存了15个数,并且这些数在数组中有序存放的。现插入一个数b,保存到数组a中,要求插入的数不能改变数组a中原来的顺序。例如数组a中保存数为1,3,5,24,26插入一个数9后,数组为1,3,5,9,24,26。


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[21];
    for(int i=1;i<=15;i++) 
    {
        cin>>a[i];
    }
    int b;
    cin>>b;
    bool f=1;
    for(int i=1;i<=15;i++) 
    {
        if(!(b>a[i])&&f==1) 
        {
            cout<<b<<" ";
            f=0;
        }
        cout<<a[i]<<" ";
    }
    if(f==1) cout<<b;
    return 0;
}