Троллинг на собеседовании. "Сверхбыстрый" алгоритм сортировки и огромное большое О (или наоборот)

Когда Большое О не помогает. Будьте внимательные к реальной скорости работы алгоритмов при сравнении их характеристик Код примера
Подробности для любознательных: