자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 0 1 2 3 4 [5,1,7,10,2] 1회전시 정렬된 5(인덱스0) 키로 선정된 1(인덱스1)을 비교 [5,1] -> [1,5] 2회전시 정렬된 5(인덱스1)이 키로 선정된 7(인덱스2)를 비교 [1,5,7] -> [1,5,7] 3회전시 정렬된 7(인덱스2)이 키로 선정된 10(인덱스3)를 비교 [1,5,7,10] -> [1,5,7,10] 4회전시 정렬된 10(인덱스3)이 키로 선정된 2(인덱스)를 비교 [1,5,7,10,2] -> [1,5,7,2,10] -> [1,5,2,7,10] -> [1,2,5,7,10] 정렬 완료 best case: O(n) worst cas..