NAME:
COS 226 Exercises on Elementary Sorting
1.
Which of the following programs from the text are stable:
selection (Program 6.2), insertion (Program 6.3),
bubblesort (Program 6.4), or shellsort (Program 6.5)?
2.
Suppose that a file is 5-, 11-, and 13- ordered. What is the maximum
number of elements that could be to the left of a given element and larger?
Do your work on this page (use the back if you must)