When is a stable sort worth choosing?

A stable sort keeps equal keys in their original relative order. That's useful when records are sorted by one field after already being ordered by another. If ties don't carry meaning, stability may not matter.