cmp 함수 안에서 두 int를 직접 뺄셈하고 계신데요

만약

2147483647 - (-2147483648)

과 같이 결과값이 overflow 되는 경우에는 의도치않은 결과가 나오겠네요

대소비교를 직접 한 후 -1, 0, 1 정도를 리턴하는게 좋을 것 같습니다

아하 감사합니다. overflow를 생각치 못했네요.