Week 5: Algorithm analysis,
searching, sorting
Elementary Sorting
n
No best method of sorting.
n
First ones people think of.
n
Generalize to better ones.
n
Useful for a small number of items.
n
Useful for “almost sorted” items.