Merge Sort

[www.patika.dev]

[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
16 21 11 8 12 22
11 16 21 8 12 22
8 11 12 16 21 22

Big-O Notation

O(n*(logn) -> There are 6 steps so = O(6*log6)