Я не мог найти окончательного ответа на этот вопрос.
Я полагаю, что большинство реализаций используют сортировку слияния, которая является стабильной, но является ли стабильность требованием или побочным эффектом?
Является std:: list <>:: sort stable?
Ответ 1
Стандарт С++ ISO/IEC 14882: 2003 гласит:
23.2.2.4/31
Примечания: Стабильность: сохраняется относительный порядок эквивалентных элементов. Если исключение порядок элементов в списке неопределен.
Ответ 2
Да, std:: list < > :: sort гарантированно будет стабильным.
Ответ 3
В соответствии с "языком программирования С++" (Stroustrup p470) да, stl:: list < > :: sort устойчив.