Brain
Science
root
/
학습 노트
/
Study Note
/
8: 알고리즘 및 통계 (Algorithm & Stats)
/
2. 정렬 알고리즘
2. 정렬 알고리즘
17. 삽입 정렬 (Insertion Sort) — O(n²)/O(n) 최선, 안정, 소규모 효율
퀵 정렬 최적화 (Quick Sort Optimization)
2026-03-25
18. 셸 정렬 (Shell Sort) — 삽입 정렬 개선, O(n^1.5)
16. 선택 정렬 (Selection Sort) — O(n²), 불안정, 제자리
15. 버블 정렬 (Bubble Sort) — O(n²), 안정, 제자리