정렬(Sorting) 알고리즘의 하나인 삽입정렬(insertion sorting) 알고리즘을 기술하고 이…

정보관리기술사 제90회(2010년) 2교시 2-4번 · 25점

정렬(Sorting) 알고리즘의 하나인 삽입정렬(insertion sorting) 알고리즘을 기술하고 이 알고리즘이 어떤 경우에 효과적인지 설명하시오. 또한 평균 연산시간(Big O)과 최악의 연산시간을 근거와 함께 설명하시오.