Sorting

Importance of sorting

• a fundamental part of many tasks
• required for the efficient performance of other tasks (e.g. searching a phonebook)

Lots of algorithms

• We'll look at Selection Sort -- simple but relatively inefficient

Analysis of Algorithms

• How fast is it?
• An important conceptual tool for thinking about algorithms in the abstract
• useful for choosing a good algorithm for a particular task