In this paper, I will describe these options in greater detail and show examples of how to use them. All examples shown were done in the SAS® system for PCs, version 8.2. The intended audience for this …

Earlier in class we discussed a sort called selection sort: Find the smallest unfixed item, move it to the front, and ‘fix’ it. Sort the remaining unfixed items using selection sort. Look at all N unfixed items to …

The Personal Values Card Sort is intended to help people clarify their own central values and consider how they might reflect those values in their daily lives.

This instrument is in the public domain and may be copied, adapted and used without permission

Def. AA sorting algorithm is in-place if it uses ≤ c log N extra memory. Ex. Insertion sort, selection sort, shellsort.

Shell sort example • Idea: Sort all elements that are 5 indexes apart, then sort all elements that are 3 indexes apart, ...

Exercise. Show that for n = 5, it is possible to sort using 7 comparisons (tricky).