摘要： 第七章讲的第一个sorting algorithm是插入排序(insertion sort)。 Insertion sort分为几个phase，从i=1到i=N-1，每个phase将处于i的元素向前插入到合适的位置上，故称为插入排序。插入排序的运行时间为O(N^2)，是比较基础的一种排序算法。 另外 阅读全文