переправить

Меню лучше сделать через switch.
Вставка нового элемента в массив осуществляется без использования нового массива. Просто массив расширяется на один элемент с
помощью функции realloc, затем элементы сдвигаются вправо и на освободившееся место записывается новый элемент.