[정렬] stable vs not stable

https://code-lab1.tistory.com/24

 

 

1. stable vs not stable

중복된 키값이 있을 때 이를 원래 순서대로 정렬하는 알고리즘

정렬 전처럼 주황색 3이 초록색 3보다 앞에 있다.

 

2. in-place vs not in-place

중복된 키값이 있을 때 이를 원래 순서와 다르게 정렬하는 알고리즘

정렬 전과 다르게 주황색 3이 초록색 3보다 뒤에 있다.