MERGE SORT

сортировка слиянием. внешняя сортировка (external sort), при которой на первом этапе группы записей сортируются в оперативной памяти и записываются на несколько лент; на втором этапе упорядоченные группы сливаются с нескольких лент на одну