삽입 정렬 한 번에 하나의 항목을 올바른 위치에 삽입해서 배열의 정렬된 부분을 점진적으로 구축함. 시간 복잡도 : 랜덤 데이터의 경우 : O(n^2) 거꾸로 정렬된 경우가 최악의 케이스 거의 정렬된 데이터의 경우 가장 좋음 >삽입 정렬 과정 애니메이션으로 보기 ht