다음 정렬 알고리즘 중 일반적인 구현에서 안정 정렬(stable sort)에 해당하는 것은?

1. 1

   힙 정렬

   오답 이유힙에서 루트와 끝 원소를 교환하는 과정은 같은 키의 상대 순서를 바꿀 수 있다.
2. 2

   퀵 정렬

   오답 이유일반적인 제자리 퀵 정렬의 파티션 교환은 같은 키의 순서를 보존하지 않는다.
3. 3

   병합 정렬

   정답 근거동점 시 왼쪽 원소를 먼저 병합하면 병합 정렬은 안정성을 유지한다.
4. 4

   선택 정렬

   오답 이유최솟값과 앞 원소를 교환하는 선택 정렬은 같은 키의 상대 순서를 바꿀 수 있다.