Вот описание алгоритма на циклах. 1. создаешь пустой массив 2. в цикле до середины первого массива копируешь элементы во второй 3. вставляешь новые элементы 4. во втором цикле копируешь элементы от середины первого до конца
Циклы создавать умеешь? Копировать элементы из одного массива в другой? Добавлять новые элементы в массив?