[알고리즘] 삽입 정렬(Insertion Sort) [값을 적절한 위치에 끼워넣는 정렬 알고리즘]

---

- 삽입 정렬(Insertion Sort)이란?

k번째 원소를 1부터 k－1까지와 비교해 적절한 위치에 끼워넣고 그 뒤의 자료를 한 칸씩 뒤로 밀어내는 방식
→ 선택 정렬과 함께 인간에게 뭔가를 정렬하라고 하면 무의식적으로 사용하는 대표적인 알고리즘
     ex) 카드 게임을 할 때나 번호대로 도서를 정리할 때 사용

삽입 정렬(Insertion Sort)의 예시

삽입 정렬(Insertion Sort)의 예시 2

삽입 정렬(Insertion Sort)의 예시 3