Hogyan határozzuk meg egy elem beszúrásának időbeli összetettségét egy tömbben adott indexnél?

Egy elem beszúrásának időbeli komplexitása egy adott indexnél egy tömbben általában O(n), ahol n a tömbben lévő elemek száma. Ez azért van, mert a beszúrás után minden, az index jobb oldalán lévő elemet el kell tolni, hogy helyet csináljunk az új elemnek. Például, ha a tömb elejére szúrunk be, akkor az összes elemet el kell tolni, ami arányos időt vesz igénybe a tömb méretével. Ha a végére szúrunk be (szabad hely esetén), az művelet O(1) lehet. Swiftben a tömbök dinamikusan vannak megvalósítva, így a közepébe történő beszúrás az elemek eltolását igényli, ami meghatározza az időbeli komplexitást.