InsertSort

1 7 2 8 6 9 3 5 4

두번째 원소부터 시작

>step 1
  ↓
1 7 2 8 6 9 3 5 4      -> 1 과 7 비교 바꿀 필요 없음

>step 2
     ↓
1 7 2 8 6 9 3 5 4      -> 2 와 7 비교 바꿈
  ↓
1 2 7 8 6 9 3 5 4      -> 2 와 1 비교 바꿀 필요 없음

>step 3
       ↓
1 2 7 8 6 9 3 5 4      -> 8 과 7 비교 바꿀 필요 없음

>step 4
          ↓
1 2 7 8 6 9 3 5 4      -> 6 과 8 비교 바꿈
       ↓
1 2 7 6 8 9 3 5 4      -> 6 과 7 비교 바꿈
     ↓  
1 2 6 7 8 9 3 5 4      -> 6 과 2 비교 바꿀 필요 없음

>step 5 는 9부터 시작
.... 이런 식으로
참고 영상 링크