- 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 result: Quick Sort
- Items are drawn from a dense universe: Bucket Sort
- Desire to write as little code as possible: Insertion Sort