Hoe schat je de tijd die nodig is om een element toe te voegen aan het centrale deel van de array?

Het toevoegen van een element in het midden van een array vereist dat alle elementen na de insertiepositie worden verschoven om ruimte te maken voor het nieuwe element. De tijdscomplexiteit van deze operatie is O(n), waarbij n het aantal te verschuiven elementen is. Bijvoorbeeld, als je een element in het midden van een array van 1000 elementen invoegt, moeten ongeveer 500 elementen worden verplaatst, wat de prestaties beïnvloedt.

var array = [1, 2, 3, 4, 5]
array.insert(99, at: 2) // invoegen op positie met index 2
print(array) // [1, 2, 99, 3, 4, 5]

In dit voorbeeld worden de elementen met indices 2 en verder naar rechts verschoven om ruimte te maken voor het nieuwe element.