삽입 정렬(insertion sort) 삽입 정렬(insertion sort)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식 A~E 의 5개의 알파벳을 임의의 배열로 순서 리스트를 만들고 삽입 정렬로 오름 차순으로 정렬된 순서 리스트를 만든다.