算法导论学习

一. 算法设计的方法：

1) 增量(incremental)方法：插入排序使用的就是增量方法，在排好子数组A[1..j-1]后，将元素A[j]插入到排好序的子数组A[1..j-1]中。

插入排序实现：

http://blog.youkuaiyun.com/daybreakgx/article/details/24334779

2) 分治(divide-and-conquer)法：