¿Cómo evaluar el tiempo requerido al agregar un elemento en la parte central del array?

Agregar un elemento en la parte central de un array requiere desplazar todos los elementos que están después de la posición de inserción para hacer espacio para el nuevo elemento. La complejidad temporal de esta operación es O(n), donde n es la cantidad de elementos que deben desplazarse. Por ejemplo, si insertamos un elemento en el medio de un array de 1000 elementos, aproximadamente 500 elementos tendrán que moverse, lo que afecta el rendimiento.

var array = [1, 2, 3, 4, 5]
array.insert(99, at: 2) // inserción en la posición con índice 2
print(array) // [1, 2, 99, 3, 4, 5]

En este ejemplo, los elementos con índices 2 en adelante se desplazan hacia la derecha para hacer espacio para el nuevo elemento.