介绍了插入排序和归并排序原理。
插入排序将数组中每个元素都与前面的所有元素比较，进行插入，循环一遍。
归并排序将数组分为有序的两组，两组的第一位元素比较，有序放入新数组中。
性能的分析：
引用theta渐进符号 θ
θ：弃用低阶项，忽略常数因子。
EX: 3m3+2㎡+4554 = θ（m3）
通过访问内存的次数来比较性能。
插入排序性能： θ（㎡）
归并排序：θ（ m*lg(m) ）
归并排序的内存访问次数量级小于插入排序，故性能更好。
原文：http://www.cnblogs.com/jojoray/p/6536020.html