</code>
===Итеративный алгоритм===
Функция сортирует все элементы массива. На <tex>i</tex> итерации мы делаем <tex>merge</tex> двух соседних групп длиной <tex>2^i</tex>[[Файл:Merge sort itearative. png|300px|right|thumb|Пример работы итеративного алгоритма сортировки слиянием]]
<code style="display: inline-block">
'''function''' mergeSortIterative(a : '''int[n]'''):
