'안정 정렬(Stable Sort)'이란 무엇인가요?

해설

안정 정렬은 같은 값의 요소들이 입력 시의 상대적 순서를 유지하는 정렬입니다. 병합 정렬, 삽입 정렬, 팀소트는 안정 정렬이고, 퀵 정렬, 힙 정렬은 불안정 정렬입니다. 여러 기준으로 정렬할 때 이전 정렬 순서를 보존할 수 있어 유용합니다.