[9급 국가직 컴퓨터일반 2022년 2번]

정렬 알고리즘 중 최악의 경우를 가정할 때 시간복잡도가 다른 것은?
컴퓨터일반
  1. 삽입 정렬(Insertion sort)
  2. 쉘 정렬(Shell sort)
  3. 버블 정렬(Bubble sort)
  4. 힙 정렬(Heap sort)
정답 ④

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