(→개요) |
|||
| 4번째 줄: | 4번째 줄: | ||
*모든 요소를 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬을 완성하는 알고리즘 | *모든 요소를 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬을 완성하는 알고리즘 | ||
*시간 복잡도: <math>O(n^2)</math><ref>시간 복잡도가 같은 [[선택 정렬]], [[거품 정렬]]에 비해 빠름</ref> | *시간 복잡도: <math>O(n^2)</math><ref>시간 복잡도가 같은 [[선택 정렬]], [[거품 정렬]]에 비해 빠름</ref> | ||
*효율 낮지만 구현이 비교적 간단 | |||
*안정 정렬 | *안정 정렬 | ||
*in-place 알고리즘 | *in-place 알고리즘 | ||
2013년 10월 13일 (일) 02:16 판
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}