Что это за алгоритм сортировки? («объединить итератор сам с собой») ⇐ Python

[Гость]

Пока список не отсортирован, продолжайте заменять его слиянием итератора с самим собой. Это (эквивалентно) одному из широко известных алгоритмов сортировки, просто реализованному странно, или это что-то новое?

из случайного импорта в случайном порядке из слияния импорта heapq из itertools импортируйте попарно # Создать тестовые данные а = список(диапазон(100)) перетасовать(а) # Сортировать в то время как Any(x > y для x, y в попарно(a)): это = итер(а) a = список(объединить(оно, оно)) распечатать(а) Попробуйте это онлайн!