计算机珠玑

递归的目的是简化程序设计，使程序易读。但递归增加了系统开销。 时间上，执行调用与返回的额外工作要占用CPU时间。空间上，随着每递归一次，栈内存就多占用一截。相应的非递归函数虽然效率高，但却比较难编程，而且相对来说可读性差。现代程序设计的目标主要是可读性好。随着计算机硬件性能的不断提高，程序在更多的场合优先考虑可读而不是高效，所以，鼓励用递归函数实现程序思想。  ＝＝》所以在数组小于10的情况下，插入排序比快速排序要好。