Simple sorts
Key considerations
- Number of comparisons
- Number of swaps
- Stability
- Performance on nearly sorted arrays (adaptability)
Discussion questions
- When should the insertion sort be used?
- Should the selection sort ever be used?
- View this dance video for the selection sort. How does this match the selection sort? In what way does it not?