정렬 알고리즘에 대한 설명 중 가장 옳지 않은 것은? | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지

선택 정렬(selection sort) 알고리즘은 $n$개의 원소를 갖는 리스트를 정렬하는 경우, 총 $n(n-1)/2$회의 비교연산이 진행된다.

힙 정렬(heap sort) 알고리즘은 완전 이진 트리 형태의 자료구조 힙을 활용한다.

기수 정렬(radix sort) 알고리즘은 자릿수가 $d$인 자연수 $n$개로 구성된 리스트를 정렬할 때, $d=n$이라면 $O(n^2)$의 시간복잡도를 갖는다.