Given an array of elements, along with their insertion position. Find the final array.
Basically, we\'re supposed to shift the elements by 1 if there\'s an element alread