Стабильная сортировка - это такая, которая сохраняет исходный порядок входного набора, где [нестабильный] алгоритм не различает два или более элементов. Алгоритм сортировки считается стабильным , если два объекта с одинаковыми ключами появляются в отсортированном выводе в том же порядке, что и во входном массиве для сортировки. Дополнительная информация: «Стабильный» алгоритм сортировки сохраняет элементы в одном и том же ключе сортировки по порядку. Например, у нас есть список..