알고리즘 - 삽입 정렬(Insertion Sort)

카드 정렬 방식으로 자료를 정렬.

 

정렬할 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열과 비교하여, 자신의 위치를 찾아 '삽입'

 

1. 배열의 두번째 요소부터 정렬을 시작.

2. 선택한 요소의 왼쪽의 모든 요소와 비교하여 위치를 찾아 '삽입'

3. 배열의 마지막 요소까지 진행하면 끝.

 

 

장점 : 안정적. 대부분 정렬된 배열에 대해서는 효율적인 정렬. 요소가 적으면 유리.

 

단점 : 비교적 많은 요소의 이동이 포함됨. 요소 수가 많고 크기가 크면 적합하지 않음.