сортировка слиянием внешняя сортировка данных, объединяющая за один просмотр два ранее отсортированных списка (две группы данных) в один. Берётся первый элемент из первого списка и сравнивается с первым элементом из второго; после того как выбор сделан, указатель начала списка, из которого выбран элемент, передвигается к следующему элементу, и так - до конца одного из списков. Метод применим к нескольким спискам. Примечательно, что работа ведётся только с первыми элементами списков Смотри также: ascending sort, bubble sort, collating sort, descending sort, external sort, internal sort, lexicographic sort, sort
сортировка слиянием