CS 107 S01 Homework 6

Due Friday 5/18 at the beginning of class

No late assignments will be accepted

Problems 2 and 4 are to be implemented. Problems 1 and 3 are pencil and paper exercises.

1. (20 points) #1, page 433. (Analysis)
   
2. (30 points) #12, page 434, InsertionSort only. (Recursive insertion sort)
   
3. (20 points) #21, page 435. (Stable sorts)
   
4. (30 points) #3b page 436. (Quicksort modification)