¿Cómo se determina la complejidad temporal de insertar un elemento en un array en un índice determinado?

La complejidad temporal de insertar un elemento en un array en un índice determinado suele ser O(n), donde n es la cantidad de elementos en el array. Esto se debe a que, después de la inserción, es necesario desplazar todos los elementos a la derecha del índice para hacer espacio para el nuevo elemento. Por ejemplo, si se inserta al principio del array, será necesario desplazar todos los elementos, lo cual lleva un tiempo proporcional al tamaño del array. Si se inserta al final (con espacio disponible), la operación puede ser O(1). En Swift, los arrays están implementados como dinámicos, por lo que insertar en el medio requiere desplazar elementos, lo que determina la complejidad temporal.