масив упорядковується щодо ключа, сортування

рекурсивно викликається для впорядкованих частин

масив розбивається дві рівні частини, кожна з яких

рекурсивно сортується, відсортовані частини поєднуються в один відсортований

масив

масив розбивається на дві рівні частини, для  кожної рекурсивно викликається алгоритм

сортування

рекурсивно сортується n-1 елемент масиву, n-елемент

вбудовується у відсортовану частину

масив упорядковується щодо ключа, сортування

рекурсивно викликається для частин масиву, відсортовані частини зливаються в

один масив