Read Sections 8.6 through 8.9 of Data Structures, Abstraction and Design using Java.

Chapter 8.

  1. Using Java Sorting Methods
  2. Selection Sort
  3. Bubble Sort
  4. Insertion Sort
  5. Comparison of Quadratic Sorts
  6. Shell Sort: A Better Insertion Sort
  7. Merge Sort
  8. Timsort
  9. Heapsort
  10. Quicksort
  11. Testing the Sort Algorithms
  12. The Dutch National Flag Problem (Optional Topic)

Be able to answer the self-check questions at the end of each section.