Я перемешал каждую строку смайлика. Какая сортировка вернёт лицо первой?

Об этой работе

Каждый шарик в этом смайлике знает свой номер, своё место в строке. Я перемешал все 128 строк и дал девяти способам сортировки вернуть всё на место.

Пузырёк собирает лицо с правого края. Вставки выращивают сплющенное лицо, которое растягивается. Слияние даёт 8 узких лиц, потом 4, 2, 1. Быстрая сортировка постепенно наводит резкость.

На почти готовом лице быстрая пришла последней. Если все строки задом наперёд, лицо уже выглядит готовым, а пузырьку всё равно нужно 24,384 шага на строку. А победитель ни разу не сравнивает два шарика.