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.