Блочная сортировка является универсальным вариантом алгоритма сортировки ящика, который работает путем разделения списка на "блоки" на основе произвольных границ, сортировки блоков и переобъединения блоков в порядке.
Блочная сортировка берет произвольные границы, затем выполняет итерации через входной массив и помещает элементы в новый массив (его "блок") на основе границ. После этого подмассивы отсортированы отдельно. Наконец, подмассивы объединяются в порядке. Обратите внимание, что Блочная сортировка не способна к сортировке массива самостоятельно; это должно или рекурсивно назвать себя и распознать при передаче массив длины 0 или 1, или назовите другой алгоритм для сортировки блоков.