오늘은 알고리즘 정렬 방식 중 하나인 Insertion Sort(삽입 정렬)에 대해서 정리를 해볼까 한다. Insertion Sort: 특정 Index 앞의 모든 요소가 올바르게 정렬되어 있다는 가정하에 올바른 위치를 찾아 삽입하는 정렬 방식예를 들어, 4 9 10 1