Akina:
Сперва найди ответ на вопрос "зачем с этим бороться, и надо ли бороться вообще".

Построение индекса - он ведь не для того, чтобы построить индекс. А для того, чтобы быстро найти в массиве нужный элемент. И, если элемент идентифицируется только значением, то глубоко сиренево, какой из них найден, второй или девятый. найден = этого достаточно. А как только появляется разница - так появляется дополнительное условие при сортировке, и уже не только значение принимается во внимание.

Т.е. на мой взгляд в прикладном смысле устойчивость не имеет никакого значения вообще, равно как и сохранение порядка. Зато важно правильное, корректное и полное формулирование критерия сортировки (сравнения элементов при выполнении сортировки).

Добавь в него сравнение исходных позиций при равенстве значений - и вот проблема ушла, потому что выражение сортировки стало уникальным.

Добавлено 23.05.21, 18:52

А это по большому счёту изменение выражения сортировки - то есть изменение исходного задания. Что может быть и не очень корректным.

https://forum.sources.ru/index.php?showtopic=421471&view=findpost&p=3847648