И получим 256 сортированных массивов, которые надо как-то замержить. Если мержить наивной реализацией, один за другим, то выхлопа с пузырьком в одном потоке скорее всего не будет никакого.
Если мержить через heap, или так, как мержит mergeSort, то встает вопрос: а нахрена на концах был пузырек, когда изначально можно было использовать heapSort, или mergeSort?
Форум душнил (с)
(одобряю)