"Sorting Algorithm에서 stable 하다는 것은 무엇을 의미하나요 ?"
→ stable한 sort는 중복 키 순서 유지를 보장하고, unstable은 그 순서를 보장하지 못합니다.
수 많은 정렬 알고리즘이 있는데, stable과 unstable 성질로 나눌 수 있다.
stable sort - bubble, insertion, merge
unstable sort - selection, quick, heap
(출처 : https://noel-embedded.tistory.com/1094)
자세한 설명 :