VG
Бывают массивы, где все элементы нумерованы по-порядку, и там вставить элемент в середину = перезаписать половину массива
А бывают варианты, где нет строгой нумерации, там каждый элемент сцеплен с двумя соседними
В такой добавить значение в серёдку это просто добавитьзначение