정렬 후에 같은 값인 요소의 순서가 보장되는 정렬 방식
정렬 후에 같은 값인 요소의 순서가 보장되지 않는 정렬 방식
주어진 메모리 공간 외에 추가적인 공간을 필요로 하지 않는 정렬 방식