Week 5: Algorithm
analysis, searching,
sorting
Elementary Sorting
nNo best
method of sorting.
nFirst ones
people think of.
nGeneralize
to better ones.
nUseful for a
small number of items.
nUseful for
“almost sorted” items.