Lecture 7
Sorting Algorithms (Section 5.4.5, Chapter 6)

Handout examples of programs to analyze.

• General Sorting Strategy (Recursive)
• Merge Sort
• Insertion Sort
• QuickSort
• Radix Sort
• Sorting Summary
• Asymptotic Complexity