Read Sections 8.1 through 8.4 of Data Structures, Abstraction and Design using Java.
Chapter 8.
- Using Java Sorting Methods
- Selection Sort
- Insertion Sort
- Comparison of Quadratic Sorts
- Shell Sort: A Better Insertion Sort
- Merge Sort
- Timsort
- Heapsort
- Quicksort
- Testing the Sort Algorithms
- The Dutch National Flag Problem (Optional Topic)
Be able to answer the self-check questions at the end of each section.