Stable Sort(안정 정렬) : 정렬 후 에도 같은 값을 가진 요소들의 원래 순서가 유지 되는 정렬, 예측 가능하다.unstable sort(불안정 정렬) : 기존 키의 순서가 바뀔수 있고 성능이 유리하다.stable sort가 중요한 대표 상황UI 정렬게임 엔진에서 "우선순위 기반 Actor 정렬"순위표에서 2차 기준 적용group-by → sort 조합Unstable Sort와의 차이동일 키 순서유지깨질 수 있음성능일반적으로 조금 더 비용 큼더 빠른 경우 많음사용 용도정렬 순서의 해석이 중요할 때성능 최우선일 때C++ STL에서 stable / unstable 구분std::stable_sortStable병합 정렬 기반std::sortUnstableintrosort(quick+heap) 기반 v..