Внешняя сортировка хороша тем, что она оперирует небольшими, непрерывными блоками данных, которые помещаются в оперативную память, и из-за этого избегаешь постоянных ошибок страниц. Но каждый проход записи перезаписывает весь файл, что может привести к фрагментации диска, если неправильно подбирать размер блоков. Если подобрать размер блока сортировки под размер выделяемой памяти, фрагментация будет минимальной, но платишь за это большим количеством операций ввода-вывода на элемент. Гибридный подход с небольшим буферным пулом может сократить количество проходов и эффективнее использовать кэш, но нужно аккуратно управлять этим пулом, чтобы он не разросся до размеров, которые операционная система не сможет эффективно держать в памяти. В общем, более быстрые алгоритмы, как правило, требуют больше временных данных и повышают риск фрагментации, поэтому нужно балансировать размер каждого блока данных и количество оперативной памяти, которое можно использовать без риска переполнения.