Каким образом вставить новый элемент в центральную часть динамического массива (слойса)?

Компании, где спрашивали

СБЕР