- 대표적인 예시로 손안의 카드를 정렬하는 방법과 유사하다.
- 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리에 찾아 삽입한다.
- 새로 삽입될 카드의 수 만큼 반복하게 되며 전체 카드가 정렬 됩니다.
- 배열의 모든 요소를 앞에서 부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입하는 정렬
- 선택 정렬과 헷갈릴 수 있는 부분인데,
선택 정렬의 경우에는 정렬이 될 위치가 선정이 되어 있으며, 해당 위치에 들어올 값을 찾는 방식
삽입 정렬의 경우에는 이미 정렬된 배열 안에서 선택된 요소에 대한 위치를 찾아가는 방식이다.
삽입 정렬