Изменения

==Принцип работы==

[[Файл:Merging_two_arrays.png|270px|right|thumb|Пример работы процедуры слияния.]]

Алгоритм использует принцип «разделяй и властвуй»: задача разбивается на подзадачи меньшего размера, которые решаются по отдельности, после чего их решения комбинируются для получения решения исходной задачи. Конкретно процедуру сортировки слиянием можно описать следующим образом:

===Рекурсивный алгоритм===

Функция сортирует подотрезок массива с индексами в полуинтервале <tex>[left; right)</tex>.

<code style="display: inline-block">

===Итеративный алгоритм===

При итеративном алгоритме используется на <tex>O(\log n)</tex> меньше памяти, которая раньше тратилась на рекурсивные вызовы.

<code style="display: inline-block">