정렬 안정성

정렬했을 때 값이 같은 원소들의 원래 순서가 그대로 유지되는 성질이다. 예를 들어 이름이 같은 학생 두 명을 성적순으로 정렬해도, 정렬 전에 더 앞에 있던 학생이 정렬 후에도 더 앞에 남아 있으면 「안정 정렬」이다. 여러 기준으로 순서대로 다시 정렬해야 할 때(이름순으로 정렬한 걸 다시 성적순으로 정렬하는 경우) 이 성질이 깨지면 앞서 해둔 정렬 결과가 사라진다.