Сортировка лежит в основе такой вещи, как SSTable. А это лежит в основе транспорта данных в современном BigData из-за того, что передавать данные удобнее и дешевле большими блоками. Большие дёшевы потому, что потенциал дисков по скорости (любые, даже SSD) хорошо раскрывается только на больших последовательных записях, типа там по 128 мегабайт. Когда редьюсер редьюсит ключ, ему проще последовательно глянуть в 3 блока (в пределах которых лежат все экземпляры этого ключа), держа значение ключа в ОЗУ, чем сканить весь объём данных бесконечно откладывая новые блоки.

Короче - так быстрее с учётом текущей физики аппаратуры хранения.