Как работает вставка элемента в середин ArrayList

Вставка элемента в середину `ArrayList` выполняется методом `add(int index, E element)`. При этом происходит сдвиг всех элементов справа от указанной позиции на одну позицию вправо. **Особенности:** - Временная сложность O(n), так как требуется перемещение элементов - При нехватке емкости происходит автоматическое расширение массива (обычно в 1.5 раза) - Вставка в начало списка наиболее затратна Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("C"); list.add(1, "B"); // Вставка между A и C // Результат: [A, B, C] ``` Для частых вставок в середину лучше использовать `LinkedList`, где вставка выполняется за O(1).