Programmer & Xiao
Привет, Сяо, глянул, как быстрая сортировка ведёт себя на почти отсортированных данных? Я тут понадеялся с гибридом повозиться, который переключается на сортировку вставками, когда подмассивы становятся маленькими — вроде как уменьшает накладные расходы. Интересно, что ты об этом думаешь, про этот компромисс.