안정 정렬, 불안정 정렬

정렬의 안정 : 정렬되지 않은 상태의 같은 키 값의 순서가 정렬 된 후에도 유지된다.

안정 정렬(Stable Sort)

안정 정렬은 아래의 그림처럼 정렬된 이후에도 같은 키 값의 순서가 동일한 순서로 정렬되어있어야한다.

출처 : https://en.wikipedia.org/wiki/Sorting_algorithm

불안정 정렬(Unstable Sort)

불안정 정렬은 아래의 그림처럼 정렬된 이후에 같은 키값의 순서가 어떻게 될지 모르는 상태의 정렬을 의미한다.

출처 : https://en.wikipedia.org/wiki/Sorting_algorithm