| (사용자 2명의 중간 판 4개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
;insertion sort | ;insertion sort | ||
;[[揷入]] [[整列]] | |||
;삽입 정렬 | ;삽입 정렬 | ||
*모든 요소를 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬을 완성하는 알고리즘 | *모든 요소를 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬을 완성하는 알고리즘 | ||
*시간 복잡도: <math>O(n^2)</math><ref>시간 복잡도가 같은 [[선택 정렬]], [[거품 정렬]]에 비해 빠름</ref> | *시간 복잡도: <math>O(n^2)</math><ref>시간 복잡도가 같은 [[선택 정렬]], [[거품 정렬]]에 비해 빠름</ref> | ||
*효율 낮지만 구현이 비교적 간단 | |||
*안정 정렬 | *안정 정렬 | ||
*in-place 알고리즘 | *in-place 알고리즘 | ||
==같이 보기== | ==같이 보기== | ||
*[[거품 정렬]] | * [[삽입정렬 구현]] | ||
*[[선택 정렬]] | * [[거품 정렬]] | ||
* [[선택 정렬]] | |||
== | ==참고== | ||
* {{위키백과|삽입 정렬}} | |||
* {{영어위키백과|Insertion sort}} | |||
[[분류: 삽입정렬]] | |||
[[분류: 揷]][[분류: 入]][[분류: 整]][[분류: 列]] | |||
[[분류: | |||
2018년 8월 26일 (일) 15:01 기준 최신판
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}