Massivin mərkəzi hissəsinə element əlavə edərkən vaxt xərclərini necə qiymətləndirmək olar?

Arrayın mərkəzinə element əlavə etmək üçün, yerləşdirmə mövqeyindən sonra yerləşən bütün elementləri hərəkət etdirmək lazımdır ki, yeni element üçün yer açılsın. Bu əməliyyatın vaxt mürəkkəbliyi O(n)-dir, burada n hərəkət etdirilməsi lazım olan elementlərin sayıdır. Məsələn, əgər 1000 elementdən ibarət arrayin ortasına element əlavə etsəniz, təxminən 500 element hərəkət etdirilməlidir, bu da performansa təsir edir.