정렬(삽입정렬)
정렬(삽입정렬) 삽입정렬- 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘- 제자리 알고리즘- 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 ]..
