算法导论学习-排序算法优劣比较

插入排序，冒泡排序，选择排序算是比较容易但效率低的排序算法；

快速排序采用随机生成中间值的方法，平均运行时间在理论上和归并排序一样，但是归并排序不是原址排序 ，需要额外的存储空间；

堆排序个人认为最优，但是理解复杂，实现复杂；

快速排序在实现复杂度和运行时间上教优；