Function insert

05. Arrays/02 Insert/02 Insert.cpp:6–16

Time: O(n) insert at begin Time: O(1) insert at end

//Time: O(n) insert at begin
//Time: O(1) insert at end
int insert(int arr[], int n, int key, int pos)
{
    for (int i = n - 1; i >= pos - 1; i--)
    {
        arr[i + 1] = arr[i];
    }
    arr[pos - 1] = key;
    n++;

    return n;
}

void display(int arr[], int n)
{