Homework 5: Generalized Sorting Algorithms

Summary: In this assignment, you will futher your understanding of C, functions, and pointers by implmenting five standard sorting algorithms.

Assigned: Wednesday, 26 February 2003.

Due: Friday, 7 March 2003.

Collaboration: You may discuss this assignment with anyone you wish (although you should cite such discussions). You may implement the work alone, in pairs, or in triplets.

Implementation Language: You must do this assignment in C.

Submitting Your Work: Type your work electronically and submit it via the ECA. If you can't get it to work, email me your source code.

Sorting

Document, write, and test a program that implements generalized versions of five key array sorting algorithms: insertion sort, selection sort, merge sort, Quicksort, and heap sort. By generalized, I mean that your sorting algorithms should work with different types of values and different mechanisms for ordering those values.