杭州交通信息网女分析师名字:排入排序法
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 21:09:34
已知序列{70,83,100,65,10,32,7,9},请给出采用插入排序法对该序列作升序排序时的每一趟的结果。
插入排序的基本方法是：每步将一个待排序的记录按其关字的大小插到前面已经排序的序列中的适当位置，直到全部记录插入完毕为止
70 83,100,65,10,32,7,9
70,83 100,65,10,32,7,9
70,83,100 65,10,32,7,9
65,70,83,100 10,32,7,9
10,65,70,83,100 32,7,9
10,32,65,70,83,100 7,9
7,10,32,65,70,83,100 9
7,9,10,32,65,70,83,100
这种应该是最简单的排序了
可以参照：
http://computer.yxtc.net/lt/wdbread.php?forumid=1&filename=f_9