MERGE SORT

сортировка слиянием. внешняя сортировка (external sort), при которой

на первом этапе группы записей сортируются в оперативной памяти и записываются на несколько лент; на

втором этапе упорядоченные группы

сливаются с нескольких лент на одну