большой алгоритм O-сортировка

Question

Я изучаю большие алгоритмы O, и я изучил их все, но теперь я не могу запомнить имя для одного из них. Скажем, у меня колода карт, и я стараюсь их сортировать, бросая их на пол и надеясь, что они придут в порядок. Что называется этим алгоритмом? тот, который перебирает числа в списке снова и снова, пока они не будут отсортированы. Я знаю, что это похоже на худший большой сценарий O, но не помню названия для него.

пожалуйста, помогите мне

спасибо

Answer 1

Этот алгоритм называется Bogosort.

Answer 2

Bogosort - название от фиктивного сорта, потому что это очень плохо, когда дело доходит до наихудшего случая большой O (бесконечность).