삽입 정렬

(삽입정렬에서 넘어옴)

1 개요[편집]

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

2 같이 보기[편집]

3 참고[편집]

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