삽입 정렬
1. 삽입 정렬이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬하는 알고리즘이다. 삽입 정렬은 두 번째부터 시작하고, 키를 기준으로 앞의 데이터가 큰지 작은지 비교하여 자신의 위치를 정한다. 2. 과 정 정렬하려는 수 : [ 5, 4, 2, 1, 7 ] ① 1번째 단계] key : 4 ∴ 결과 : [ 4, 5, 2, 1, 7 ] ② 2번째 단계] key : 2 ∴ 결과 : [ 4, 2, 5, 1, 7 ] → [ 2, 4, 5, 1, 7 ] ③ 3번째 단계] key : 1 ∴ 결과 : [ 2, 4, 1, 5, 7 ] → [ 2, 1, 4, 5, 7 ] → [ 1, 2, 4, 5, 7 ] ④ 4번째 단계] key : 7 key가 7인 경..
