Merge-Sort

Kodluyoruz Data Structures project2

Array: [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-Notation: O(nlogn)