Quelle est la complexité temporelle de l'opération d'insertion d'un élément au milieu d'un tableau implémenté via ArrayList?

Insérer un élément au milieu d'un tableau implémenté via ArrayList nécessite de décaler tous les éléments suivants vers la droite pour faire de la place pour le nouvel élément. Cela signifie que l'opération d'insertion a une complexité temporelle de O(n), où n est le nombre d'éléments à décaler. Dans le pire des cas (insertion au début), presque tous les éléments du tableau sont décalés.