홍시홍의 프로그래밍

1. 삽입 정렬 삽입 정렬(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 출처 - 위키피디아(https://ko.wikipedia.org/wiki/%EC%82%BD%EC%9E%85_%EC%A0%95%EB%A0%AC) 나의 해석 : 현재 인덱스를 시작으로 인덱스 -1 자리에서 부터 0번 인덱스까지 비교하여 key 값의 자리를 찾아주어 정렬한다. 요구 사항 1. 배열 오름차순으로 구현 풀이 방법 제일 앞 인덱스부터 하나 하나 탐색한다. 1. 비교 인덱스가 큰거라면 앞으로 이동(오른쪽) 2. 비교 인덱스가 작다면 스톱(현재 인덱스의 위치 찾음) 3. 2의 자리와 현재 인덱스..