Merge Sort - bu “Bo’lib tashla va hukmronlik qil” algoritmi. U kirish massivini ikkiga ajratadi, o'zini ikkala yarmiga chaqiradi va keyin ikkita saralangan yarmini birlashtiradi. Merge() funksiyasi ikkita yarmini birlashtirish uchun ishlatiladi. Birlashtirish (arr, l, m, r) - bu arr [l..m] va arr [m + 1..r] tartiblangan va ikkita saralangan pastki qatorlarni bittaga birlashtirgan deb hisoblaydigan asosiy jarayon.