• 선택 정렬은 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보낸다.
• 시간 복잡도는 O(N^2)이다.

• 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입한다.
• 선택 정렬에 비해 구현 난이도가 높은 편이지만, 더 효율적이다.

첫 번째 데이터는 그 자체로 정렬이 되어 있다고 판단하고 두 번째 데이터부터 어떤 위치로 들어갈지 판단