排序类别

时间复杂度

空间复杂度

稳定

插入排序

O(n2)

1

√

尔排序

O(n2)

1

×

冒泡排序

O(n2)

1

√

选择排序

O(n2)

1

×

快速排序

O(Nlogn)/ O(n2)

O(logn)

×

堆排序

O(Nlogn)

1

×

归并排序

O(Nlogn)

O(n)

√