SQLD 소프트웨어 개발 기출문제 #2102

안정 정렬은 같은 값을 가진 원소들의 상대적 순서가 정렬 후에도 유지되는 정렬이다. 합병 정렬은 분할 정복 과정에서 같은 값일 때 앞쪽 원소를 먼저 선택하므로 안정 정렬이다. 선택 정렬, 퀵 정렬, 힙 정렬은 모두 불안정 정렬이다.