정렬(삽입정렬)
삽입정렬
- 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘
- 제자리 알고리즘
- EX)
[ 3, 7, 2, 5, 1, 4 ] | 처음상태 |
[ 3, 7, 2, 5, 1, 4 ] |
두번째 원소를 적절한 위치에 삽입한다. |
[ 3, 7, 2, 5, 1, 4 ] |
세번째 원소를 적절한 위치에 삽입한다. |
[ 2, 3, 7, 5, 1, 4 ] |
네번째 원소를 적절한 위치에 삽입한다. |
[ 2, 3, 5, 7, 1, 4 ] |
다섯번째 원소를 적절한 위치에 삽입한다. |
[ 1, 2, 3, 5, 7, 4 ] |
여섯번째 원소를 적절한 위치에 삽입한다. |
[ 1, 2, 3, 4, 5, 7 ] |
종료 |
[ 소스코드 방법1 ]
[ 소스코드 방법2 ]
[ 결과창 ]
