Какую временную сложность имеет операция вставки нового элемента в массив?

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

Разумные решения