삽입 정렬(Insertion Sort)

대상 자료가 일부 정렬되어 있을 때 유리한 정렬 방식으로 선택된 키 값을 앞쪽 자료들의 키 값과 비교하여 자신의 위치를 찾아 삽입하여 정렬시킨다.

 

처리순서]

1. n-1회까지 반복 작업을 선언한다.

2. 키 값을 지정한다.

3. 반복 횟수의 값을 배열의 열 값으로 받는다.

4. 배열의 col-1방의 값과 key값을 비교하여 col-1방의 값이 key보다 크면

5. 배열의 col-1방의 값을 col방에 치환한다.

6. col방의 위치를 앞으로 한 칸 이동시킨다.

7. col이 0이거나 음수가 되면 현 작업을 중지한다.

8. col방에 key 값을 치환한다.

 

순서도]

 

 

 

 

대한민국의 아름다운 영토, 독도의 가을