O'Reilly logo
  • Dmitry B thinks this is interesting:

Criteria for Choosing a Sorting Algorithm To choose the sorting algorithm to use or implement, consider the qualitative criteria in TableĀ 4-2. Table 4-2. Criteria for choosing a sorting algorithm Criteria Sorting algorithm Only a few items Insertion Sort Items are mostly sorted already Insertion Sort Concerned about worst-case scenarios Heap Sort Interested in a good average-case behavior Quicksort Items are drawn from a uniform dense universe Bucket Sort Desire to write as little code as possible Insertion Sort Require stable sort Merge Sort

From

Cover of Algorithms in a Nutshell, 2nd Edition

Note

Selecting sorting algorithm