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

Времевата сложност при вмъкване на елемент в масив на определен индекс обикновено е O(n), където n е броят на елементите в масива. Това се дължи на факта, че след вмъкването трябва да се преместят всички елементи вдясно от индекса, за да се освободи място за новия елемент. Например, ако вмъкнете в началото на масива, ще трябва да преместите всички елементи, което отнема време пропорционално на размера на масива. Ако вмъкнете в края (при налично свободно място), операцията може да бъде O(1). В Swift масивите са реализирани като динамични, затова вмъкването в средата изисква преместване на елементите, което определя времевата сложност.