시나공

시험에

나오는 것만

공부한다!

안녕하세요.

삽입정렬의

1회전에서는 두 번째 값을 Key로 한 후 그 앞의 값과 비교합니다.

8 5 6 2 4의 경우 5를 Key로 한 후 그 앞의 값인 8과 비교합니다. 오름차순이라면 Key인 5가 첫 번째 위치로 가고 8은 뒤로 밀립니다.

5 8 6 2 4

2회전에서는 세 번째 값을 Key로 한 후 그 앞의 값과 비교합니다.

5 8 6 2 4의 경우 6을 Key로 한 후 그 앞의 값인 5, 8과 비교합니다. 오름차순이라면 Key인 6이 두 번째 위치로 가고 8은 뒤로 밀립니다.

5 6 8 2 4

3회전에서는 네 번째 값을 Key로 한 후 그 앞의 값과 비교합니다.

5 6 8 2 4의 경우 2를 Key로 한 후 그 앞의 값인 5 6 8과 비교합니다. 오름차순이라면 Key인 2가 첫 번째 위치로 가고 5 6 8은 뒤로 밀립니다.

2 5 6 8 4

4회전에서는 다섯 번째 값을 Key로 한 후 그 앞의 값과 비교합니다.

2 5 6 8 4의 경우 4를 Key로 한 후 그 앞의 값인 2 5 6 8과 비교합니다. 오름차순이라면 Key인 4가 두 번째 위치로 가고 5 6 8은 뒤로 밀립니다.

2 4 5 6 8

삽입정렬은 비교 대상인 Key 값을 그 앞의 값들과 비교하여 삽입될 자리를 찾은 후 삽입될 자리에 있던 값을 포함하여 그 뒤의 값들을 하나씩 뒤로 밀면서 정렬하는 방식입니다.

오늘도 즐거운 하루 되세요.