Zobacz przykłady implementacji tego algorytmu na stronie Wikibooks
Zastosowanie Szczególnie jest przydatny zwłaszcza przy danych dostępnych sekwencyjnie (po kolei, jeden element naraz), na przykład w postaci listy jednokierunkowej (tj. łączonej jednostronnie) albo pliku sekwencyjnego.
Sortowanie przez scalanie jest też stosowane do sortowania złożonych obiektów, które można porządkować według różnych kryteriów. Wtedy stabilność (pozostawianie kolejności elementów równych) powoduje, że sortowanie elementów posortowanych wcześniej według innego kryterium nie psuje wcześniejszych wyników. Wyobraźmy sobie na przykład sortowanie wyników egzaminu (obiektów składających się z imienia, nazwiska i oceny) najpierw alfabetycznie, a następne według ocen. Użycie sortowania przez scalanie pozwala uzyskać listę, w której grupy z równymi ocenami pozostaną posortowane alfabetycznie. Z tego względu sortowanie przez scalanie jest użyte na przykład w standardowej bibliotece Javy do sortowania obiektów.
Złożoność czasowa frame|right|Sortowanie przez scalanie zastosowane do tablicy 7-elementowej. Obrazek obok przedstawia drzewo rekursji wywołania algorytmu mergesort.