Изменения
Нет описания правки
|Добавляем по очереди вершины в сбалансированное дерево поиска, проходим по всем вершинам в порядке возрастания.
|- align = "center"
|[[Карманная сортировка|Карманная сортировка <br>(Bucked Bucket Sort)]]
|$O(n + k)$
|$O(n \log_k n)$
|Да
| -
|распихиваем Распределяем элементы в $k$ карманов, сортируем элементы внутри карманов, из каждого кармана данные записываются в массив в порядке разбиения.
|- align = "center"
|[[Цифровая сортировка|Цифровая сортировка <br>(Radix Sort)]]
