九大排序算法时间复杂度、空间复杂度、稳定性

排序算法平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性冒泡排序O(n²)O(n²)O(n)O(1)稳定直接选择排序O(n²)O(n²)O(n)O(1)不稳定直接插入排序O(n²)O(n²)O(n)O(1)稳定快速排序O(nlogn)O(n²)O(nlogn)O(nlogn)不稳定堆排序O(nlogn)O(nlogn)O(nlogn)O(1)不稳定希尔排序O(nlogn)O(ns)O(n)O(1)不稳定归并排序O(nlogn)O(nlogn)O(nlogn)O(n)稳定计数排序O(n+k)O(n+k)O(n+k)O(n+k)稳定基数排序O(N*M)O(N*M)O(N*M)O(M)稳定