插入排序的思想：
1. 现在有两种方法，一种是算法导论中的，一种是数据结构的，但是总体思想都是一致的。
2.对于每一个i（从1开始，即第二个元素，具体是多少不确定），如果a[i]比a[i-1]小，就是比前面的那个小，则进行相应的操作，否则不变，递增下去。
3.每次都将a[i]赋值给key，关键字key，实际上每次都进行比较，先赋值给key，实际上就是保留这个数，然后将前面的一个数移动到后面，这个是首先的操作。
4.下面是对于具体的每一个key来定位，每次都要移动，…………………………
注意最后要赋值下去。
……………………精秒之处在于赋值和保存a[i]
posted on 2009-11-27 21:30
deercoder 阅读(231)
评论(0) 编辑 收藏 引用 所属分类:
数据结构和算法分析