Изменения

== Алгоритм сортировки ==

=== Принцип работы ===

* элементы массива входных данных разбиваются на <tex>k</tex> блоков ("карманов", "корзин").

* каждый из блоков сортируется либо другой сортировкой, либо рекурсивно тем же методом разбиения.

* из каждого отсортированного блока данные записываются в массив в порядке разбиения на блоки.

Важно отметить, что разбиение на блоки производится таким образом, чтобы элементы каждого следующего блока были бы больше предыдущего.

=== Реализация ===

Существует несколько разных реализаций "карманной сортировки".