Stable sorting

같은 것이 있는 경우에 정렬하기 전의 순서가 유지되는 정렬 알고리즘.
시간복잡도가 nlogn 인 알고리즘에는 병합정렬이 있다.
stable sorting 이 아닌 정렬 알고리즘은, 원래 순서를 의미하는 변수를 하나 더 저장해서 Stable sort 의 효과를 만들 수 있다.