Jede Zeile eines Smileys gemischt. Welche Sortierung bringt ihn zuerst zurück?

Über dieses Stück

Jede Kugel in diesem Smiley kennt ihre Nummer, ihren Platz in der Zeile. Ich habe alle 128 Zeilen gemischt und neun Arten zu sortieren alles zurückbringen lassen.

Bubble baut das Gesicht vom rechten Rand her auf. Insertion lässt ein zusammengedrücktes Gesicht wachsen, das sich streckt. Merge macht 8 schmale Gesichter, dann 4, 2, 1. Quick stellt es nach und nach scharf.

Bei einem fast fertigen Gesicht wurde quick Letzter. Bei rückwärts liegenden Zeilen sieht das Gesicht schon fertig aus, und bubble braucht trotzdem 24,384 Schritte pro Zeile. Und der Sieger vergleicht nie zwei Kugeln.