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