Implement a method named insert. This method should take an array of ints, the index at which a new value should be inserted, and the new value that should be inserted. The function should return a new array populated with the contents of the original array with the given value inserted at the given index.

$//$ Create new array one larger than original array

$//$ Copy elements up to insert point from original array to new array

$//$ Place insert value into new array

$//$ Copy elements after insert point from original array to new array