Insertion Sorting

삽입정렬

• 삽입정렬은 선택한 요소를 그 보다 더 앞쪽의 알맞은 위치에 '삽입하는' 작업을 반복하여 정렬하는 알고리즘이다. 선택정렬과 비슷하게 보일 수 있지만 단순 선택 정렬은 값이 작은 요소를 선택해 알맞은 위치로 옮긴다는 점이 다릅니다.

삽입정렬의 구체적 개념(오름차순 기준)

• 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 이다.
• 이미 정렬된 배열 부분과 비교 하기 위해서 두번째 요소(1번 인덱스)부터 선택하여 첫번째 요소(0번 인덱스)와 비교하여 오름차순에 위배된다면 오름차순이 되도록 앞쪽에 삽입합니다.
• 위의 단계를 수행하기위해 두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬한다.

삽입정렬 C언어 구현