Merge sort

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