삽입 정렬

1 개요

insertion sort

삽입 정렬

• 모든 요소를 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬을 완성하는 알고리즘
• 시간 복잡도: [math]\displaystyle{ O(n^2) }[/math]
• 안정 정렬
• in-place 알고리즘

2 같이 보기

• 거품 정렬
• 선택 정렬

4 참고 자료

• https://en.wikipedia.org/wiki/Insertion_sort