Qual è la complessità temporale dell'operazione di inserimento di un elemento nella parte centrale di un array implementato tramite ArrayList?

Inserire un elemento nella parte centrale di un array implementato tramite ArrayList richiede di spostare tutti gli elementi successivi verso destra per fare spazio al nuovo elemento. Ciò significa che l'operazione di inserimento ha una complessità temporale di O(n), dove n è il numero di elementi da spostare. Nel caso peggiore (inserimento all'inizio), quasi tutti gli elementi dell'array vengono spostati.