stable sort
A sort that keeps equal items in their original order.
A stable sort never reorders elements that compare equal; slice::sort and sort_by_key are stable, sort_unstable is not.
Examples
Sorting
[("Ana", 30), ("Ben", 25), ("Cy", 30)]withsort_by_key(|p| p.1)keeps Ana before Cy;sort_unstable_by_keymakes no such promise.