基数排序O(k*n)桶排序O(n)计数排序O(n + k)堆排序O(nlogn)希尔排序O(nlogn) ~ O(n²)快速排序O(nlogn)归并排序O(nlogn)选择排序O(n²)插入排序O(n²)冒泡排序O(n²)