Umsortierung von 2D Array

Hallo Leute,

bevor ich hier lange Reden schwinge, habe ich einmal ein Bild gemacht.

LV8.5
   

So, es geht darum einen 2D Array umzuwandeln und zwar in Abhängigkeit von der ID wie man sehen kann. Leider sitze ich schon eine Weile und komme nicht auf die Lösung. Kann mir da einer helfen?

(Ich hatte eigentlich schon eine Lösung: dabei habe ich den Array nach IDs sortiert und dann an der richtigen Stelle abgeschnitten. Leider hat dann das Programm nach einer Weile, also immer wenn es etwas gelaufen ist, angefangen zu spinnen und mir dann falsche, manchmal auch keine Werte, angezeigt. Ich denke, dass das an dem Sortieralgorithmus lag!)

Gruß Joe