'삽입 정렬(Insertion Sort)'이 효율적인 상황은?

해설

삽입 정렬은 거의 정렬된 데이터에서 O(n)에 가까운 성능을 보여 매우 효율적입니다. 소규모 데이터셋에서도 오버헤드가 적어 빠릅니다. 실제로 Python의 Timsort 등 하이브리드 정렬 알고리즘은 작은 구간에서 삽입 정렬을 활용합니다.