Sorting Algorithms
We take a look at insertion sort, selection sort and merge sort.
I like to talk slowly, so use playback speed of 1.25 for "normal" speed, or even faster.
Timeline:
0:00 Intro & Selection Sort
6:19 Insertion Sort & Incremental Algorithms
12:23 Loop Invariant Proof
15:25 Running Time
19:15 Merge Sort & Divide&Conquer
22:28 Illustration & Merging
26:36 Running Time
30:10 Wrapping Up