Когда в требованиях к алгоритму указано, что он «стабилен» без дальнейшей разработки, это означает:
Для sort алгоритмов сохраняется относительный порядок эквивалентных элементов.
Для алгоритмов remove и copy сохраняется относительный порядок элементов, которые не удаляются.
Для merge алгоритмов для эквивалентных элементов в исходных двух диапазонах элементы из первого диапазона (с сохранением их исходного порядка) предшествуют элементам из второго диапазона (с сохранением их исходного порядка).