삽입 정렬

두 번째 자료부터 시작하여 앞(왼쪽)의 자료와 비교하여 삽입할 위치를 지정 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하는 알고리즘

손안의 카드를 정렬하는 방법과 유사하다.

장점 : 레코드의 수가 적을 경우 알고리즘 자체가 간단하므로 복잡한 정렬 방법보다 유리함

단점 : 레코드의 수가 많거나 크기가 클 경우 적합하지 않음

예제)