Vorbereitung: Ausgangsarray nach @in kopieren.
Loop über @in
   Erstes Array von @in holen
   next wenn Länge 0
   Array halbieren
   Nächsten Wert an 1. Hälfte anhängen
   Beide Hälften an @out anhängen
   Wenn kein Wert mehr da
      Rest von @in an @out anhängen
      Alle Arrays in @out aneinander hängen
      Fertig
Nach Loop-Ende:
   Wenn nichts eingefügt
      Alle Arrays in @out aneinander hängen
@in und @out vertauschen
Das Ganze von vorn