Как определяется временная сложность операции вставки элемента с определённым индексом в массив?

Временная сложность вставки элемента в массив по определённому индексу обычно равна O(n), где n — количество элементов в массиве. Это связано с тем, что после вставки нужно сдвинуть все элементы, стоящие справа от индекса, чтобы освободить место для нового элемента. Например, если вставлять в начало массива, придется сдвинуть все элементы, что занимает время пропорциональное размеру массива. Если вставлять в конец (при наличии свободного места), операция может быть O(1). В Swift массивы реализованы как динамические, поэтому вставка в середину требует сдвига элементов, что и определяет временную сложность.