https://lingarajtechhub.com/input-n-elements-into-an-array-and-insert-a-new-element-at-a-particular-position-using-java/