array_insertion.cpp

#include <iostream>

using namespace std;

int main () {
    int arr[6] = {15, 14, 10, 7, 3};
    int insert = 9;
    int found_idx = 0;
    int idx = 0;
    bool found = false;

    while (not found and idx < 5) {
        if (arr[idx] < insert) {
            found = true;
            found_idx = idx;
        }
        idx++;
    }

    for (idx=4; idx >= found_idx; idx--) {
        arr[idx+1] = arr[idx];
    }

    arr[found_idx] = insert;

    return found_idx;
}