ProghubPH

В чём отличие устойчивой сортировки от неустойчивой?

 один вариант
Неустойчивая сортировка не может работать с большими объёмами данных из-за угрозы переполнения стека. Например, быстрая сортировка.
Устойчивая сортировка не меняет "местами" эквивалентные элементы.
Устойчивая сортировка "ошибается" реже, чем неустойчивая, отсюда и название.
Устойчивая сортировка имеет постоянную вычислительную сложность ( O(n) ), в то время как неустойчивая варьируется в зависимости от исходных данных.