[9급 국가직 알고리즘 2024년 8번]

1. ①삽입 정렬(insertion sort) $O(n^2)$ $O(n^2)$ $O(n)$
2. ②선택 정렬(selection sort) $O(n^2)$ $O(n^2)$ $O(n\log n)$
3. ③퀵 정렬 $O(n^2)$ $O(n\log n)$ $O(n\log n)$
4. ④병합 정렬 $O(n\log n)$ $O(n\log n)$ $O(n\log n)$

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