摘要: 一、插入排序(insertion sort) 思路: 每一次将一个待排序的记录,按其大小插入到前面已排好序的子序列中(利用“已知位置0到位置 i-1上的元素已经处于排过序的状态”的事实) 过程: 1)初始时,a[0]自成一个有序区,a[1,....,N-1]为无序区,令i=1 2)将a[i]并入当前 阅读全文
posted @ 2017-12-08 17:21 warrior1988 阅读(143) 评论(0) 推荐(0) 编辑