n program that inserts an element IT ar Array) for the following data. (Siz 1000,2000,5000,4000

Here is the documented code to solve this assignment:

chegg.cpp:

#include <iostream>

#define SIZE 10

void show(const int (&A)[SIZE],
          const int N) {
    for(int i = 0; i < N; ++i) {
        std::cout << A[i] << ", ";
    }
    std::cout << "\b\b " << std::endl;
}

int Find_Location_To_Insert(const int (&A)[SIZE],
                            const int N,
                            int &K,
                            const int ITEM) {
    int LB = 0, UB = N - 1;
    for(K = LB; K <= UB; ++K) {
        if(A[K] > ITEM) {
            // insert at front or in middle
            return K;
        }
    }

    // insert at the end of array
    return K;
}

void INSERT(int (&A)[SIZE],
            int &N,
            int K,
            const int ITEM) {
    // initialize counter
    int J = N - 1;

    while(J >= K) {
        // move the Jth element downward
        A[J + 1] = A[J];

        // decrease counter
        J = J - 1;
    }

    // insert element
    A[K] = ITEM;

    // reset N
    N = N + 1;
}

int main() {
    int A[SIZE];
    int N = 0;
    int ITEM;
    int K;

    while(true) {
        show(A, N);

        // overflow check
        if(N == SIZE) {
            std::cout << "Overflow, Array is Full." << std::endl;
            break;
        }