stable sort 활용
점수가 같을 때 가입순을 유지해야 한다면 stable sort나 원래 인덱스를 동점 키로 둡니다.
복합 키 정렬 규칙
score 내림차순, joined_at 오름차순, cmp_to_key, key 함수는 안정 정렬과 비교 규칙의 차이를 보여 줍니다.
우선순위 튜플
내림차순 필드는 부호 반전이나 별도 비교로 표현합니다.
cmp_to_key 비교 방식
전이성이 깨지면 정렬 결과가 불안정해질 수 있습니다.
정렬 키 변환
대부분의 복합 키 정렬은 key 튜플로 충분합니다.
동점 처리
점수가 같을 때 가입순인지 이름순인지 문제 문장에 맞춥니다.
전이성
A<B, B<C이면 A<C가 유지되는 비교 규칙이어야 합니다.
재현성
정렬 기준을 명시하면 실행 환경이 달라도 출력 순서가 흔들리지
않습니다.