목차 1 개요 2 같이 보기 3 참고 개요 insertion sort 揷入 整列 삽입 정렬 모든 요소를 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬을 완성하는 알고리즘 시간 복잡도: <math>O(n^2)</math>[1] 효율 낮지만 구현이 비교적 간단 안정 정렬 in-place 알고리즘 같이 보기 삽입정렬 구현 거품 정렬 선택 정렬 참고 위키백과 "삽입 정렬" 영어 위키백과 "Insertion sort" ↑ 시간 복잡도가 같은 선택 정렬, 거품 정렬에 비해 빠름
