소스코드좀 줄여볼꺼라고 compare 함수에서 - 연산을 했는데, 

문자열이 숫자로 변환이 가능하다보니 암시적 형변환을 한 후에 숫자값으로 비교되어 정렬이 되었었네요

각 자리수를 정렬할 때 주로 쓰던 테크닉이었는데, 문자열 정렬할 땐 사전순으로 하려면 반드시 localeCompare 쓰는게 안전하다는 걸  깨닫습니다...