【数据结构与算法】直接插入排序例题

原题：假设一组成绩的关键字序列如下（24.15.32.28.19.10.40）采用直接插入排序时，当插入记录19到有序表时，为找插入位置的需要比较次数为：答案4次

分析直接插入排序的过程：

原来： 24.15.32.28.19.10.40
1）首先从第一个元素开始：24.15.32.28.19.40 不变的，下面才是正题
2）检查15：15和前面的24比较，24>15。结论：比较一次，交换位置（方便查看后面的不写出）目前结果： 15.24
3）检查32： 32先和24比较，32>24,32应该在24后，显然了，所以比较一次，不交换位置，目前结果：15.24.32
4）检查28：28先和32比较，28<32，所以换位，目前结果：15.24.28.32，注意还没结束，还要把28和24比较，显然不用换位置，但也算次数！总共2次！！！
5）检查19：19先和32比较，换位（1次），19和28比较，换位（2次），19和24比较，换位（3次），19和15比较，不换位置！（4次）

所以答案为四次。