Нужен алгоритмом по вставлению числа в массив

#include <iostream>
using namespace std;
int main()
{
    const int n = 10;
    int arr[n], b;
    //формируем последовательность
    for (int i= 1; i<n+1; i ++) 
        arr[i-1]= i;
 
    //вводим число
    cout <<"Введите число от 1 до "<<n <<" ";
    cin >> b;
 
    //создаем итоговый массив для последовательности + введенное число
    int arrRezault[n+1]; 
 
    // заполняем итоговый массив
    bool valueInserted = false;
    for (int i= 0; i<n; i ++)
    {
        if (valueInserted)
          arrRezault[i+1] = arr[i];
       else
         if (arr[i] >= b)
           {
              valueInserted=true;
              arrRezault[i] = b; 
              arrRezault[i+1] = arr[i];
           }
           else
             arrRezault[i] = arr[i];
    }
         
    if (!valueInserted)
        arrRezault[n+1]=b;      
    
    //Выводим последовательность
    for (int i= 0; i<n+1; i ++) 
        cout <<"arrRezault["<<i <<"]="<< arrRezault[i]<<"\n";
    
    return 0;
}

// алгоритм вставки
    unsigned idx = n;
    for (; idx > 0 && a[idx-1] > b; --idx)
        a[idx] = a[idx-1];
    a[idx] = b;