Implement a method named insert. The function should return a new array populated with the contents of the original array with the given value inserted at the given index.

Method signature: static int$[]$ insert$($int$[]$ array, int index, int value$)$

$//$ 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