常用排序算法总结（性能+代码）

虽是读书笔记，但是如转载请注明出处http://segmentfault.com/blog/exploring/ ..拒绝伸手复制党 想更一进步的支持我，请扫描下方的二维码，你懂的~ 1. 插入排序 1.1 性能分析 时间复杂度O(n^2), 空间复杂度O(1) 排序时间与输入有关：输入的元素个数；元素已排序的程度。 最佳情况，输入数组是已经排好序的数组，运行时间是n的线性函数； 最坏情况，输入数

>>阅读原文<<