인프런 커뮤니티 질문&답변

정렬부분의 강의를 듣다가 문득 STL sort()에 대해 궁금한 사항이 생겨 여쭙고자 합니다.

sort(arr, arr + n ,compare)와 같이 사용시,

bool compare(int a, int b) {

    return a < b

}라고 하는 코드를 봤었는데, 이게 왜 오름차순 정렬이 되는지 이해가 가질 않습니다.

true를 리턴하는 경우가 a < b인 경우이고 이 경우에만 정렬이 되는 것이라 생각해도 되는건가요??

찾아봐도 해결이 되지 않았습니다. ㅜㅜ