在这篇博客中将对我接下来进行的, 现有的排序算法的实现做一个汇总.
排序算法的性能评价
1. 评价排序算法好坏的标准: 执行时间和所需的辅助空间.
2. 排序算法的空间复杂度
若排序算法所需的辅助空间并不依赖于问题的规模n,即辅助空间是O(1),则称之为就地排序(In-Place Sort).
非就地排序一般要求的辅助空间为O(n).
3. 排序算法的时间复杂度
大多数排序算法的时间开销主要是关键字之间的比较和记录的移动. 有的排序算法其执行时间不仅依赖于问题的规模,
还取决于输入实例中数据的状态.
插入排序:
原文地址：http://www.cnblogs.com/lxw0109/p/sort.html
