摘要： 排序法平均时间最坏情况最好情况稳定度额外空间备注直接插入O(n2)O(n2)O(n)稳定O(1)大部分已排序时较好（简单）希尔O(nlogn)O(nlogn)与步长相关不稳定O(1)n小时较好（较复杂）冒泡O(n2)O(n2)O(n)稳定O(1)n小时较好（简单）快排O(nlogn)O(n2)O(n... 阅读全文