What does it mean that a sort is stable, and why does it matter?

Answer

A stable sort keeps the relative order of elements with equal keys. It matters when you sort by multiple fields (e.g., sort by last name, then by first name).