저도 이 글 보고 아하하면서 풀었는데, 

계속 틀려서 문제를 다시 보니 사전의 역순으로 가장 큰거부터 출력한다고 되어 있습니다.

10
1 2 3 4 5 6 7 8 9 10
17

--------------------------

9 8 3 1 2 4 5 6 7 10

이렇게 나와야하는건 아닌가요?

??? 
10이 가장 큰 수니까 무조건 맨 앞에 와야 하지 않을까요?? 
10을 맨 앞으로 당기려면 9번 스왑을 해야 하고 그 담에 9를 당기려면 8번 스왑이 필요할 것 같아요

9 8 3 1 2 4 5 6 7 10 라고 생각하신 이유가 궁금합니다! 

큰 수라고 생각한다면 10이 가장 맨 앞으로 나와야하는게 맞지만

문제에서 "소트한 결과가 사전순으로 가장 뒷서는 것을 출력한다."라고 했을땐

10보다 9가 사전순으로 가장 뒤라고 생각했는데,

"각 원소가 차례대로 주어진다. 이 값은 1000000보다 작거나 같은 자연수이다."라고 적혀있네요 ㅎㅎ..

자연수면 큰 수가 사전순으로 가장 뒷서는게 맞죠.

죄송합니다!  제가 잘못 이해했습니다!!