слияние

EN: merge

Шаг объединения сортировки слиянием: по двум отсортированным подмассивам строится один отсортированный массив путём многократного выбора меньшего из двух передних элементов и сдвига соответствующего указателя. Работает за O(n) времени и O(n) дополнительной памяти, где n — суммарное число элементов.