Sorting in General
•The efficiency of our algorithms is dependent on the
–number of comparisons we have to make with our keys.
–In addition, we will learn that sorting will also depend on how frequently we must move items around.