Сортировка слиянием относится к алгоритмам, построенныv на принципе «разделяй и властвуй». Сначала массив разделяется на части, состоящие из двух элементов. В каждом из таких частей-массивов происходит сортировка элементов по возрастанию. Далее выполняется слияние каждых двух соседних частей-массивов между собой. Полученные новые упорядоченные части попарно сливаются друг с другом до тех пор, пока весь массив не будет упорядочен. Операция слияния каждый раз полностью переписывает массив. В случае нечётного количества элементов массив на начальном этапе не разделяется на пары элементов, поэтому последний элемент остаётся отдельно и сливается с соседней упорядоченной частью на следующей итерации, если это необходимо.  В случае нечётного количества упорядоченных частей действия аналогичны. Последняя оставшаяся часть (если она есть) сливается с соседней в том случае, когда количество упорядоченных частей в массиве нечётно. Далее приведены примеры выполнения алгоритма на различных примерах.