对记录（54,38,96,23,15,72,60,45,83）进行直接插入排序时，当把第八个记录45插入到有序表时，为找到插入位置需比较（）次
A.4
B.6
C.5
D.3
参考答案：C.
由插入排序算法，当要插入第八个元素时，前七个元素已经有序为： 15 23 38 54 60 72 96 第八个记录45从后向前比较到38时，45>38，找到了前八个元素有序应该放的位置，停止循环，从96到38，共比较了5次。
长记性了，下次再也不错了
使用js实现数组的快速排序
叉树前序遍历的递归和非递归实现？
如何理解PV、UV、IP
cookies，sessionStorage 和 localStorage 的区别？
长记性了，下次再也不错了