안정 정렬 vs 불안정 정렬(feat. 제자리 정렬)

안정 정렬

정렬 후에 같은 값인 요소의 순서가 보장되는 정렬 방식

불안정 정렬

정렬 후에 같은 값인 요소의 순서가 보장되지 않는 정렬 방식

제자리 정렬

주어진 메모리 공간 외에 추가적인 공간을 필요로 하지 않는 정렬 방식

참조

• https://godgod732.tistory.com/10
• https://hellowoori.tistory.com/48