static int$[]$ insertKeepOrder$($int$[]$ nums, int idx, int val$)\{$

$////$ Return a new int array.

$////$ Valid index for insertion is in range of $0$ ~ nums.length

$////$ insert the given 'val' at index 'idx' pushing numbers to the right.