Glossary: Data Structures and Algorithms in C++

Stable sort

Also written: stable, stability, std::stable_sort

A sort that keeps equal items in their original order. Steam & Co and Little Owl both have 144, and Steam & Co stays first. std::stable_sort is stable; std::sort may reorder equal items.