GROUP WORK
============

1. Which sorting algorithm uses the most memory?
	
	A. Selection sort
	B. Insertion sort
	C. Mergesort


2. Which algorithm performs worse than normal when the input is sorted in reverse order?

	A. Selection sort
	B. Insertion sort
	C. Mergesort
	
3. How many inversions does the following input array have?  Write down each inversion.

	Input:  3 4 6 2 9 1


4. Discuss how Mergesort works?





5. Sort the following numbers using the ___________ algorithm (show your steps).

	Input:  5 3 8 1 4 3