Понимание и решение K-Way сортировки слиянием

Am to

1) подсчитать количество сравнений, необходимых для сортировки слиянием k-Way для сортировки случайная перестановка чисел от 0 до N-1.

2)

для подсчета количества перемещений данных, необходимых для сортировки слиянием K-Way для сортировки случайных перестановок чисел от 0 до N-1.

Я понимаю, как правильно работает двухсторонняя сортировка слиянием, и очень хорошо разбираюсь в коде. Моя проблема сейчас в том, что я не знаю, с чего начать, и мне нужна небольшая помощь. Как преобразовать двухстороннюю сортировку слиянием в K-Way, чтобы я мог решить вышеуказанные проблемы.

Некоторое время я гуглил, но не могу найти никакого руководства, которое помогло бы мне хорошо понять "k-Way merge sort".

Мне нужно хорошее объяснение, что делать, чтобы я мог взять это оттуда и сделать это сам.

Как я уже сказал, я понимаю двухсторонний подход, так как мне перейти к сортировке слияния K-Way? Как реализовать K-way.

Спасибо за помощь.

РЕДАКТИРОВАТЬ

** Я прочитал сообщение http://bchalk.com/work/view/k_way_merge_sort о том, что BinaryHeap необходимо использовать для реализации k -Способ слияния.Это так или есть другие способы?

** Как мне разделить список на K? Есть ли особый способ сделать это?