стабильная сортировка

EN: stable sort

Алгоритм сортировки называется устойчивым, если он сохраняет исходный относительный порядок элементов, считающихся равными. Устойчивость важна, когда записи имеют несколько ключей и нужно сохранить вторичный порядок от предыдущей сортировки. Сортировка слиянием и Timsort устойчивы; пирамидальная сортировка и стандартная быстрая сортировка — нет.