Analysis of Algorithms : An Active Learning Approach

104 SORTING ALGORITHMS

b. Bubble sort—displaying the list at the end of each pass of the outer loop

c. Shellsort—displaying the list after each call to the modified insertion sort

d. Heapsort—displaying the list after each call to FixHeap

e. Merge sort—displaying the list after each call to MergeLists

f. Quicksort—displaying the list after each call to PivotList