Insertion Sort (삽입정렬)

개념

- 두번째 값부터 차례대로 앞의 숫자들과 비교하면서 알맞는 위치에 삽입하여 정렬하는 방식

- 값 교환에는 두가지 방식이 있음

1. 앞의 숫자들과 교환하면서 위치를 찾아가는 방법

2. 위치만 찾은 다음 자신의 위치와 찾은 위치 사이의 값들을 하나씩 뒤로 민 다음 넣는 방법

​

(4,3,2,1) -> (3,4,2,1)

- 두번째 값인 3과 앞의 값인 4를 비교한다.

​

(3,4,2,1) -> (3,2,4,1) -> (2,3,4,1)

- 세번째 값인 2와 앞의 값인 3,4를 비교한다.

​

(2,3,4,1) -> (2,3,1,4) -> (2,1,3,4) -> (1,2,3,4)

​- 마지막으로 네번째 값인 1과 앞의 값인 2,3,4를 비교한다.

 

 

다람쥐와 포동포동이

RememberCook 9월 28일 정식 출시!