Cum se evaluează timpul necesar pentru adăugarea unui element în partea centrală a array-ului?

Adăugarea unui element în centrul unui array necesită deplasarea tuturor elementelor situate după poziția de inserție pentru a face loc noului element. Complexitatea temporară a acestei operații este O(n), unde n reprezintă numărul de elemente care trebuie deplasate. De exemplu, dacă inserăm un element în mijlocul unui array de 1000 de elemente, aproximativ 500 de elemente vor trebui mutate, ceea ce afectează performanța.