Почему бы не попробовать и посмотреть.Напишите сортировку слиянием, которая разбивается на 5 частей вместо 2, и проверьте ее производительность.Лучший способ научиться - это попробовать.
Это не влияет на сложность вычислений, поэтому улучшение является не более чем постоянным фактором.Вы уменьшаете число проходов слияния с коэффициентом lg (5) ≈ 2.3, но для этапа слияния теперь требуется очередь с приоритетами, которая будет более чем в 2,3 раза медленнее, чем одно сравнение, используемое двухфазным слиянием.
Разделение на более чем 2 фрагмента известно как многофазная сортировка слиянием , и она используется, когда вам нужно минимизировать количество проходов слияния.