Добавить функцию для поддержки меню IOS на мобильном телефоне для реагирования выбора

Эффективность получения точки вставки не будет иметь никакого значения - это будет затмевать неэффективность постоянного перетасовки существующих данных каждый раз, когда вы вставляете.

Использовать std :: deque для этого, для чего он предназначен.