Выдержка из книги
Лорин Г.N.
Сортировка и системы сортировки
Если размер каждой части известен ( или предварительно определен), то обнаружить, что часть исчерпана, можно любым приемом циклической проверки или подсчетом элементов. Процесс слияния, в котором каждая часть имеет фиксированную длину, называется прямым слиянием. Существует другой вариант, называемый естественным слиянием, в котором размер части не фиксирован, а распознавание того, что часть исчерпана, основано на анализе характеристик данных. Первым мы будем обсуждать прямое слияние, затем естественное.
