Qual é a complexidade temporal da operação de inserir um elemento na parte média de um array implementado através de ArrayList?

Inserir um elemento na parte média de um array implementado através de ArrayList requer deslocar todos os elementos subsequentes para a direita para liberar espaço para o novo elemento. Isso significa que a operação de inserção tem uma complexidade de tempo de O(n), onde n é a quantidade de elementos que precisam ser deslocados. No pior caso (inserção no início), quase todos os elementos do array são deslocados.