다음 정렬 알고리즘의 평균 시간복잡도를 바르게 연결한 것은? (가) 선택 정렬 (나) 삽입 정렬 (다) 퀵 정렬 (라) 버블 정렬 (가) (나) (다) (라) 알고리즘①O(n) O(n2) O(nlogn) O(n2)②O(n) O(n2) O(n2) O(nlogn)③O(n2) O(nlogn) O(n) O(n2)④O(n2) O(n2) O(nlogn) O(n2)정답 ④출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)