摘要: 基本思想: 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 算法描述: 以n个数升序排序为例,从第2个元素开始遍历,到最后一个数结束,共遍历(n-1)轮,对与第i轮: 将元素设为target与第(i-1)个元素比较,若target小于元素(i-1),则将元素(i 阅读全文
posted @ 2017-09-12 01:28 LW_FUNG 阅读(208) 评论(0) 推荐(0)