上面是网上提供的答案。
注意点：
1、最左边一列的是关于n的增长情况描述，值得记住的是这些增长的排列顺序，这是非常有用的，啊，数分学好了会很容易；
2、注意1s内能处理的以n为增长量级的规模是10的6次方，记住这个结果可以推导出其他增长量级的处理规模；
3、注意这里的lg指的是以2为底的对数函数。
顺便做了一张lgn的增长图，感受一下：
本来想把n和nlgn画在一起，可是效果不满意啊，如下图：
看得出，nlgn比n增长的快不少啊！（貌似）
第二章
2.1
2、重写INSERTION-SORT使之按照升序排列。
其实,只要将while步中的>改成<即可。