Разбор добавил Влад Шахуро

Сдвигаем массив, начиная с позиции нового элемента, вправо на одну позицию (удобно сделать это убывающим циклом с конца+1 до позиции нового элемента+1). Затем записываем в массив новый элемент.