Большинство простых методов сортировки устойчивы, большинство сложных — нет. High Quality Content by WIKIPEDIA articles! Устойчивая (стабильная) сортировка — сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи. 2012