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. The following sections provide a detailed description of

this function:Method signature:

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

Parameters:

array The original array of ints.

index The location where the value will be inserted.

value The value to be inserted.

Return value:

A new array of ints containing the contents of the original array plus the new value

inserted at the given index.

Pseudocode:

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

Let newArray $=$ a newArray with array.length $+1$ elements

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

Loop to copy array$[0,$ index$)$ to newArray$[0,$ index$)$

$//$ Place insert value into new array

Set newArray$[$index$]$ to value

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

Loop to copy array$[$index$,$ length$)$ to newArray$[$index $+1,$ length $+1)$

Return newArray