Сортировка слиянием

Сортировка прямым слиянием позволяет упорядочить данные, доступ к которым можно получать только последовательно. Такие структуры данных называют последовательностями. Примером такой структуры данных является последовательный файл. Сортировка прямым слиянием относится к внешним сортировкам, поскольку зачастую при такой сортировке используются устройства внешней памяти.