CMSC 11700-01 Spring 2002
Sharon Salveter

Homework #6
Sorting
Due Thursday 16 May at the beginning of class

Note Thursday due date

Problem 2 is pencil and paper. Problems 1 and 3 are to be implemented. Design your own data and print the values before and after sorting.

1. Text Chapter 9, page 479, Exercise 12, insertion sort only. (Recursive insertion sort)

2. Text Chapter 9, page 480, Exercise 21. (Stable sorts)

3. Text Chapter 9, page 481, Exercise 3b. (Quicksort modification)