java 소스를 아래와 같이 구현했는데 

틀린 이유를 모르겠습니다.. ㅠㅠㅠ

도움을 부탁드립니다!! 

스스로 원인을 찾아 해결하였습니다

배열 선언 시 습관적으로 N+1개를 선언하는데

정렬시 0의 값이 포함되면서 (음수인 경우도 있을 수 있으므로)

오답이 나왔던 것 같습니다