[9급 국가직 알고리즘 2025년 4번]

다음 정렬 알고리즘 중에서 동일한 최악 시간 복잡도를 가진 것만을 모두 고르면?
ㄱ. 선택 정렬(selection sort)
ㄴ. 삽입 정렬(insertion sort)
ㄷ. 힙 정렬(heap sort)
ㄹ. 퀵 정렬(quick sort)
알고리즘
  1. ㄱ, ㄴ, ㄷ
  2. ㄱ, ㄴ, ㄹ
  3. ㄱ, ㄷ, ㄹ
  4. ㄴ, ㄷ, ㄹ
정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)