Когда мы извлекаем из внешнего вида сортировку большого файла, мы разделяем его на маленькие, сортируем и затем объединяем их обратно в большой отсортированный файл.
При слиянии мы можем сделать много проходов двухстороннего слияния или одно многократное слияние.
Мне интересно, какой подход лучше? и почему?