Ist es denn auch möglich einen Eintrag irgendwo in einen Array einzufügen, sodaß die nachfolgenden Einträge abrücken?
Du scheinst Perl ein wenig "vergewaltigen" zu wollen.
Für Deine Anwendung mit Einfügen und Löschen halte ich Arrays nicht für den passenden Datentyp. Es würde wahrscheinlich alles einfacher und vor allem performanter werden, wenn Du auf Hashes umsteigen würdest.
Die sequentielle Verarbeitung eines Arrays bekommst Du dort mit "foreach"; einen direkt indizierten Zugriff scheinst Du ja nicht zu brauchen, weil sich die Indizes durch das ständige Einfügen und Löschen ohnehin dauernd ändern.