Merge Sort and Quick Sort

Merge Sort

Runtime: 0(n Log(n)) average and worst case.

Quick Sort

Runtime: 0(n Log(n)) average,0(n2) worst case.