안정성은 중복 키가 있는 키 값 쌍이 있을 때 주로 중요합니다(예: 사람 이름을 키로, 세부 정보를 값으로). 그리고 우리는 이러한 객체를 키로 정렬하고 싶습니다.동일한 키를 가진 두 객체가 정렬될 입력 배열에 나타나는 것과 동일한 순서로 정렬된 출력에서 나타나는 경우 정렬 알고리즘이 안정적이라고 합니다.