Stable & Unstable Sort

Stable & Unstalbe Sort

정렬 시 같은 key 값을 가지는 원소들의 순서가 유지된다면 stable sort이고, 순서가 유지되지 않는다면 unstable sort이다.