Merge sort 

algoritam rekurzivno deli niz u podnizove koji se

zasebno sortiraju, a zatim se spajaju u konačno sortirani niz.
Рекурзија (лат. recursio, recursion од recurrere: враћање)
у математици и информатици означава поступак или функцију који у својој дефиницији
користе сами себе. Другим речима, уколико неки поступак захтева да делови проблема које
је раздвојио од других бивају независно подвргнути истом том поступку, тај поступак је
рекурзиван.

Algoritam koristi strategiju “podeli pa vladaj”, koja problem rešava

deobom na manje delove, sve dok ga ne redukuje na osnovni slučaj
koji rešava direktno.

Ređanje spajanjem se temelji na ideji da se iz uređenih podnizova

spajanjem efikasno može dobiti uređeni niz. Algoritam prvo deli
nesortirani niz na manje i manje podnizove, dok svaki ne ostane samo
sa jednim elementom, pa je sam po sebi sortiran. Potom, sledi faza
spajanja sortiranih podnizova u veće sortirane podnizove, dok se na
kraju ne kreira potpuno sortirani niz.