The objectives of this chapter are to familiarize the student with the topic of sorting and the classic sorting algorithms, and to be able to select the best sorting algorithm for a particular application. More specifically, students will be able to
Explain the motivation for sorting data sets.
Understand that the speed complexity of a sorting algorithm is dependent on both the number of comparisons it performs and the number of data items it swaps.
Understand that the theoretical minimum number of comparisons ...