¿Cuál es la complejidad temporal de la operación de insertar un elemento en la parte media de un array implementado mediante ArrayList?

Insertar un elemento en la parte media de un array implementado mediante ArrayList requiere desplazar todos los elementos posteriores hacia la derecha para hacer espacio para el nuevo elemento. Esto significa que la operación de inserción tiene una complejidad temporal de O(n), donde n es la cantidad de elementos que deben desplazarse. En el peor de los casos (inserción al principio), casi todos los elementos del array se desplazan.