В чем заключается разница между стабильной и нестабильной сортировкой?

Разница между стабильной и нестабильной сортировкой заключается в том, как алгоритм обрабатывает равные элементы. www.geeksforgeeks.org

Стабильная сортировка сохраняет относительный порядок равных элементов после сортировки. learntutorials.net Два объекта с одинаковыми ключами появляются в отсортированных выходных данных в том же порядке, в каком они появляются во входном наборе данных. www.geeksforgeeks.org

Нестабильная сортировка может менять местами «неотличимые» элементы. brestprog.by Относительный порядок сортируемых элементов с одинаковыми ключами меняется. vk.com

Например, алгоритм быстрой сортировки — неустойчивый, а сортировки слиянием — устойчивый. vk.com

Стабильная сортировка работает медленнее, чем нестабильная, хотя их сложность одинаковая. brestprog.by