1-Yukarıdaki dizinin sort türüne göre aşamaları:
[16,21,11,8,12,22] dizisini ikiye parçalıyoruz.
[16,21,11] [8,12,22] [16] [21,11] [8] [12,22] [16] [21] [11] [8] [12] [22] [16] [11,21] [8] [12,22] [11,16,21] [8,12,22] [8,11,16,21,22]
2-Big-O Gösterimi:
O(nlogn)