Описание тега stable-sort
Алгоритм сортировки устойчив, если после сортировки сохраняется исходный порядок равных значений.
Стабильные алгоритмы сортировки поддерживают относительный порядок записей с одинаковыми ключами (т. Е. Значениями). То есть алгоритм сортировки является стабильным, если всякий раз, когда есть две записи R и S с одним и тем же ключом и с R, появляющимся перед S в исходном списке, R будет появляться перед S в отсортированном списке.