다음 세 정렬에 대한 3가지 속성과 시간복잡도
| Insertion Sort | Merge Sort | Quick Sort | |
| 1. Stability | O | O | X |
| 2. In - place | O | X | O (but stack space) |
| 3. On - line | O | X | X |
| Time Complexity | O(n^2) | O(n log n) | W : O(n^2) A : O(n log n) |
W : Worst case
A : Average
- Why is quicksort faster than mergesort?
Merge Sort : S[ i ] <= S[ j ]
Quick Sort : S[ i ] < pivotitem
합병정렬은 두 배열을 비교하지만 퀵정렬은 피벗과 비교하므로 퀵정렬이 평균적으로 가장 좋은 알고리즘이다.