삽입 정렬 (Insertion Sort)

1. Introduction 삽입 정렬은 원소가 들어갈 자리를 찾고 그 위치에 삽입한 뒤, 그 보다 큰 원소를 뒤로 밀어내는 방식의 정렬 알고리즘이다.

선택 정렬과 같이 $O(n^2)$의 시간 복잡도를 가지고 있다. 2. Approac.....