I was studying for my final exam and there is a question in the archive that I cannot find its answer:
The order-of-growth of the running time of one
Big-O is an upper bound on the worst case. QuickSort is O(n^2) time and MergeSort is O(n lgn) time. But people use QuickSort because on average it is O(n lgn) with lower constants than MergseSort.