排序

时间复杂度

空间复杂度

最坏时间复杂度

最好时间复杂度

稳定性

插入排序

O(n²)

O(1)

O(n²)

O(n)

稳定

希尔排序

O(nlogn)-O(n²)取决于增量序列

O(1)

O(n^1.3)

O(nlogn)

不稳定

选择排序

O(n²)

O(1)

O(n²)

O(n²)

不稳定

冒泡排序

O(n²)

O(1)

O(n²)

O(n²)

稳定

堆排序

O(nlogn)

O(1)

O(nlogn)

O(nlogn)

不稳定

归并排序

O(nlogn)

O(n)

O(nlogn)

O(nlogn)

稳定

快速排序

O(nlogn)

O(logn)-O(n)取决于递归深度

O(n²)

O(nlogn)

不稳定