새로운 데이터를 이미 정렬된 데이터 사이 적절한 위치에 삽입해 가는 정렬 방식이다. 데이터의 왼쪽에는 정렬이 끝난 숫자가 오게 되고 오른쪽에는 아직 확인하지 않은 숫자가 남게 되는데, 오른쪽의 영역에서 숫자를 하나 꺼내서 정렬이 끝난 정렬의 적절한 위치에 삽입해 나가는 방식이다. 이미 정렬된 부분이라고 해도 새로 끼워넣을 수 있는지 비교해야 하기 때문에 다소 시간이 오래 걸리는 느린 방법이다.