불안정 정렬
같은 우선순위를 가지는 것끼리 기존의 정렬 순서를 유지하지 않을 수 있는 정렬이다.
예시: 고유번호(id, pk)를 기준으로 정렬한다
CAUTION
기존의 정렬 순서를 보장하지 않는다는 것이 같은 우선순위를 가지는 것끼리 랜덤으로 섞는다는 것이 아니다. 이는 알고리즘의 처리 방식에 따라 달라질 것이며 기존 정렬을 유지할 수 도 있다.
불안정 정렬의 예시
- 퀵 정렬(Quick Sort)
- 힙 정렬(Heap Sort)
- 선택 정렬(Selection Sort)