В чем преимущества каскадной сортировки предметов в компьютерных системах?

Некоторые преимущества каскадной сортировки в компьютерных системах:

• Эффективность. 1 Каскадная сортировка объединяет два блока отсортированных данных за один раз, пока не останется только один отсортированный блок. 1
• Параллельность. 1 Можно объединять разделы отсортированных данных независимо друг от друга параллельно, что позволяет эффективно использовать все доступные потоки для всей фазы слияния. 1
• Уменьшение ввода-вывода. 1 Зигзагообразное перемещение по парам блоков для слияния позволяет начинать итерацию с объединения последних блоков, которые были объединены в предыдущей итерации. 1 Это помогает сэкономить несколько операций чтения/записи. 1
• Применение к данным, которые хранятся во внешней памяти. 2 Каскадная сортировка используется, если объём сортируемых данных превосходит допустимое место в ОЗУ. 2