정보올림피아드 초등 - 지역예선] 2010년도 26번문제

 

문제풀이)

박스 안에 9 가 들어 오는 경우도 정상적으로 정렬이 되고

10 - i 가 들어 오는 경우에도 가장 큰수가 뒤쪽으로 밀려가는 정렬이기 때문에 큰 수를 찾은 후에는 반복 할 필요가 없기 때문에 좀더 효율적으로 정렬이 된다.

단 i -1 이 입력 되면 정렬을 할 수가 없다.

 

따라서 정답은 가,다