Remember
- Stable means equal keys keep their original relative order.
- Insertion, bubble and merge sort are stable. Selection, quick and heap sort are not, unless you add the original index to the key.
- It matters when you sort by one field of records that were already ordered by another.