Verilen dizi: [16, 21, 11, 8, 12, 22]

Merge Sort aşamaları:

Dizi iki alt diziye ayrılır: [16, 21, 11] [8, 12, 22]

Her alt dizi ayrı ayrı Merge Sort kullanılarak sıralanır: [11, 16, 21] [8, 12, 22]

İki sıralı alt dizi birleştirilir: [8, 11, 12, 16, 21, 22]

Dizi artık sıralı.

Big-O gösterimi: O(nlogn)