Каква е времевата сложност на операцията по вмъкване на елемент в средната част на масив, реализиран чрез ArrayList?

Вмъкването на елемент в средната част на масив, реализиран чрез ArrayList, изисква преместване на всички последващи елементи надясно, за да се освободи място за новия елемент. Това означава, че операцията по вмъкване има времева сложност O(n), където n е броят на елементите, които трябва да бъдат премествани. В най-лошия случай (вмъкване в началото), почти всички елементи на масива се преместват.