CMSC 10700 Spring 2004
Sharon Salveter

Homework #6
Due Wednesday 12 May 11:59pm

Remember to email your solution to siweiw@cs

  1. Text page 478 #3 (Analyze algorithm)
  2. Write a recursive version of insertion sort.
    Be sure to test it on appropriate data.
  3. Text page 481 #3b (Quicksort modification)
    Remember to answer the question at the end of the problem statement.