Review

Last time, we talked about several algorithms for sorting.

• Insertion sort, bubble sort, and selection sort are all algorithms in the worst case.
• Merge sort is in the worst case.
• Quicksort is a lot like merge sort on average...