Insert

Inserts an element into an array at a given index. Modifies the input array.