摘要：算法比较 稳定性 插入排序，冒泡排序，二路归并排序和基数排序是稳定的排序方法； 选择排序，希尔排序，快速排序和堆排序是不稳定的排序方法； 复杂度 排序方法 平均时间 最坏情况 辅助空间 插入排序 O(n^2) O(n^2) O(1) 希尔排序 O(nlogn) O(nlogn) O(1) 冒泡排序 阅读全文