determine index at which the new number should be at

run through current index and find the number "in front" of the current number

new number index = index of in front number

store each value temporarily and push up the numbers forward

create alternative cases for if the number should be at the very front or the very back of the array