Интересная мысль. Если бы сортировщик мог фиксировать время своей работы и сравнивать разные проходы, он мог бы подбирать оптимальный опорный элемент или решать, когда переходить к сортировке вставками. Со временем он бы "научился" выбирать наилучшую стратегию, исходя из данных. В этом есть какая-то скрытая изящность – цикл само ссылается сам на себя: алгоритм одновременно и наблюдатель, и объект, совершенствуя себя на основе обратной связи. Это как маленький экспериментатор, встроенный прямо в код.