关于插入排序

下午开始看算法导论：

涉及一比较简单的插入排序：

输入：N个数<a1, a2, .....an>

输出：输入序列的一个排序（重新排序）<a'1, a'2, ... a'n>，a'1<=a'2<=.....<=a'n

书上的算法如下：

1   for j <- 2 to length[a]2        do key <- a[j]3             i <- j-14             while i>0 and a[i]>key5                      do a[i+1]<-a[i]6                            i <- i-17             a[i+1] <- key

我的算法（与书上稍有不同）

1    for j <- 2 to length[a]2        do key <- a[j]3             i <- j-14             while i>0 and a[i]>key5                     do a[i+1] <- a[i]6                         a[i] <- key7                           i  <- i -1

这样是不是可以更节约时间呢？？

书中算法需做2,3,4,7步

而改进后只需做2,3,4步

想想也是书中算法的第七步赋值可以放在当需要调整时候才赋值，否则不需要交换位置时，可以啥都不做嘛。