이제 정렬된 하위 배열에 어떤 값을 삽입하는 방법을 배웠으니 다음과 같이 삽입 정렬을 구현할 수 있습니다.
  1. insert를 호출하여 인덱스 0의 정렬된 하위 배열에 인덱스 1부터 시작하는 요소를 삽입합니다.
  2. insert를 호출하여 인덱스 0에서 1까지 정렬된 하위 배열에 인덱스 2부터 시작하는 요소를 삽입합니다.
  3. insert를 호출하여 인덱스 0부터 2까지 정렬된 하위 배열에 인덱스 3부터 시작하는 요소를 삽입합니다.
  4. 마지막으로 insert를 호출하여 인덱스 0에서 n, minus, 2까지 정렬된 하위 배열에 인덱스 n, minus, 1부터 시작하는 요소를 삽입합니다.
다음은 이 알고리즘을 카드에 적용하는 모습입니다:

위 자료는 다트머스 대학교 컴퓨터공학과토마스 콜먼 교수와 데빈 발컴 교수, 그리고 칸아카데미 컴퓨팅 과정 팀이 공동으로 저술했으며, 본 내용물의 저작권은 CC-BY-NC-SA 라이선스를 적용합니다.