삽입 정렬

Jmnote (토론 | 기여)님의 2018년 8월 26일 (일) 15:01 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

1 개요[ | ]

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

2 같이 보기[ | ]

3 참고[ | ]

  1. 시간 복잡도가 같은 선택 정렬, 거품 정렬에 비해 빠름
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}