CS 2401 Assignment #11

Due Date: Sunday, November 15, 2009.

Objective: The goal of this assignment is to practice sorting and runtime estimations.

Assignment: write the following programs:

Each program must also automatically count the number of comparisons and assignments. Test your programs on arrays of different size; compare the resulting numbers of comparisons and assignments with the theoretical bounds provided by the textbook.