Lecture Date: Monday, April 13
We listed many kinds of sorting algorithms and implemeted a few:
1 2 3 4 5
We observed that for lists of just 13 elements, this could take several seconds to run because it’s runtime scales with the factorial of the number of elements in the list.
We also coded mergeSort, but it was big and ugly.