ставить против него сортировку рандомом 😭

Ну это и правда всё шутки. Прямое сравнение двух алгоритмов штука творческая и на практике всё просто - если хуже nlogn можно не заморачиваться, а вот уже внутри можно разбираться в деталях.