Bearbeiten von Array-Elementen ohne Entfernen&Einfügen

Hallo,

ich hab mal wieder ein kleines Anfängerproblem:

Ich habe ein Array zum nach ID sortierten Speichern von CAN-Nachrichten. Es handelt sich um ein 1D-Array aus Clustern mit je drei Elementen (siehe Bild).
Eines dieser Elemente ist wieder ein Array aus Clustern - die eigentlichen CAN-Nachrichten.

Mein Problem: Wenn eine neue Nachricht eingeht, möchte ich sie entsprechend ihrer ID in das Array einfügen. Der Index ist bereits bekannt. Momentan entferne ich den entsprechenden Eintrag im Array, ändere dieses Element entsprechend ab, indem ich ihm die Nachricht anhänge und füge dieses Element dann wieder in das Nachrichten Array an der Stelle Index ein.

Das ganze ist leider etwas langsam, da dieser Vorgang wieder über 1000 mal pro Sekunde erfolgt.

Gibt es eine Möglichkeit, ein Array Element so zu bearbeiten, ohne es zu entfernen und danach wieder einzufügen?

Vielen Dank schonmal im Voraus!

Robert