Vorbereitung: Ausgangsarray nach @in kopieren.
Fehler wenn Länge <= 1
Loop über alle Arrays in @in
   last wenn Länge 1
   Nächsten Wert in der Mitte einfügen
   Wenn kein weiterer Wert da
      Alle Arrays in @in aneinander hängen
      Fertig
Nach Loop-Ende:
   Wenn Ende wegen Länge 1
      Alle Arrays in @in aneinander hängen
   sonst
      Alle Arrays in @in halbieren, Hälften in @out sammeln
      @in durch @out ersetzen
Das Ganze von vorn