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