Geschwindigkeitsproblem: großes array an trigger teilen und sortieren

Also ich kann das nur ganz grob skizzieren.
Ich setze voraus, dass Du es geschafft hast, zwischen den Eingangsdaten (Input Array im Bild) die Triggermarken (-32768) zu platzieren. Dann würde man in der oberen Schleife die Werte in die Queue bringen. In der unteren Schleife werden die Werte wieder ausgelesen, aber mit anderen Datensatzlängen wie beim Einlesen: es wird immer so lange gelesen, bis eine Triggermarke kommt. Die Daten sind damit bereits voll sortiert. Sie verlassen die Schleife oder kommen in eine andere Queue.
Wie gesagt, nimm das nicht zu sehr unter die Lupe, das soll dich nur zu eigenen Ideen anregen.