QuadSort

Instructions:

1. Add the code for the 3 quadratic sorting algorithms to the sorting template program. Add the appropriate lines of code to count the number of steps for each algorithm. The student lesson provides an example of counting for the bubbleSort method.

2. Test each sorting algorithm for the number of steps to sort 100, 200, 400 and 800 integers.

3. Record your answers below.

4. Recursive mergesort will be studied in Lesson A18, Merge and MergeSort.

5. You will turn in this lab with Lab Assignment A18.2, MergeSort.

	100 integers	200 integers	400 integers	800 integers
BubbleSort	_____________	_____________	_____________	_____________
SelectionSort	_____________	_____________	_____________	_____________
InsertionSort	_____________	_____________	_____________	_____________
MergeSort (recursive)	_____________	_____________	_____________	_____________