다음 중 안정적 정렬(stable sort) 알고리즘에 해당하는 것만을… | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지

안정적 정렬에 해당하는 것은 버블 정렬, 삽입 정렬, 계수 정렬이다.
안정적 정렬은 키가 같은 원소들의 입력 순서가 정렬 후에도 유지되는 정렬이다. 인접 원소만 교환하거나 뒤에서부터 같은 키를 차례로 배치하면 순서가 유지된다.
버블 정렬은 인접한 두 원소가 더 클 때만 교환하므로 같은 키의 순서가 바뀌지 않는다.
삽입 정렬은 key보다 큰 원소만 뒤로 밀기 때문에 안정적이다.
계수 정렬은 누적 개수 배열을 이용해 입력을 뒤에서부터 배치하면 안정적이다.
힙 정렬은 루트와 마지막 원소를 맞바꾸는 과정에서 같은 키의 순서가 뒤바뀔 수 있어 불안정하다.