Come valutare i tempi di inserimento di un elemento nella parte centrale dell'array?

Aggiungere un elemento al centro di un array richiede di spostare tutti gli elementi dopo la posizione di inserimento per fare spazio al nuovo elemento. La complessità temporale di questa operazione è O(n), dove n è il numero di elementi da spostare. Ad esempio, se si inserisce un elemento nel mezzo di un array di 1000 elementi, circa 500 elementi devono essere spostati, influenzando le prestazioni.

var array = [1, 2, 3, 4, 5]
array.insert(99, at: 2) // inserimento alla posizione con indice 2
print(array) // [1, 2, 99, 3, 4, 5]

In questo esempio, gli elementi con indici 2 e successivi vengono spostati a destra per fare spazio al nuovo elemento.