Почему быстрая сортировка считается нестабильной?

Быстрая сортировка считается нестабильной, потому что она обменивает несмежные элементы. stackoverflow.com Это означает, что при нескольких сортировках не гарантируется одинаковый порядок элементов, которые разрешаются с одинаковым равенством. stackoverflow.com

Проблема неустойчивости решается путём расширения ключа исходным индексом элемента в массиве. ru.ruwiki.ru В случае равенства основных ключей сравнение производится по индексу, исключая, таким образом, возможность изменения взаимного положения равных элементов. ru.ruwiki.ru