Read Sections 8.1 through 8.5 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. Heapsort
  9. Quicksort
  10. Testing the Sort Algorithms
  11. The Dutch National Flag Problem (Optional Topic)

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