[16,21,11,8,12,22] -> Merge Sort
Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.
[16,21,11,8,12,22]
/ \
[16,21,11] [8,12,22]
/ \ / \
[16,21] [11] [8,12] [22]
/ \ \ / \ \
[16] [21] [11] [8] [12] [22]
\ / | \ / |
[16,21] [11] [8,12] [22]
\ / \ /
[11,16,21] [8,12,22]
\ /
[8,11,12,16,21,22]
Big-O gösterimini yazınız.
O(nlogn)