[16,21,11,8,12,22] -> Merge Sort

  • ADIM 1 -> [16,21,11] [8,12,22]
  • ADIM 2 -> [16] [21,11] [8,12] [22]
  • ADIM 3 -> [16] [11,21] [8,12] [22]
  • ADIM 4 -> [11,16,21] [8,12,22]
  • ADIM 5 -> [8,11,12,16,21,22]

BigO : O(nlogn)