Как считать сортировку стабильной сортировкой?

Предположим, мой вклад (a,b а такжеc различать равные ключи)

1 6a 8 3 6b 0 6c 4

Мой счетный вид сохранит как (исключаяa,b а такжеc Информация!!)

0(1) 1(1) 3(1) 4(1) 6(3) 8(1)

который даст мне результат

0 1 3 4 6 6 6 8

Итак, как этот стабильный вид? Я не уверен, как это «поддерживать относительный порядок записей с равными ключами».

Пожалуйста, объясни.

Ответы на вопрос(4)

Ваш ответ на вопрос