Lecture 16: November 1, 2004 Another sorting algorithm From lists to vectors Another look at cost