Sorting Algorithms
 
  •  Computers spend more time sorting than anything else, historically 25% on        mainframes.

    •  
  • Sorting is the best studied problem in computer science, with a variety of different algorithms known.

    •  
  • Most of the interesting ideas we will encounter in the course can be taught in the context of sorting, such as divide-and-conquer, randomized algorithms, and lower bounds.
    •