码迷,mamicode.com
首页 > 编程语言 > 详细

插入排序

时间:2017-09-10 16:37:12      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:条件   text   style   com   blog   justify   ext   image   实现   

插入排序也是一个比较常见的排序,今天就看看插入排序是如何实现的

从第2个数开始,将此数依次与前面的数进行比较,直到满足条件,插入此数。

第一步:

 技术分享

 

第二步:

 技术分享

第三步:

 技术分享

第四步:

 技术分享

......

依次类推,我们发现,当要插入第n个数时候,前n-1个数已经排好序,我们只需要找到距离此数最近的比他小的数(增序排序中),插入到这个数的后面就可以了。

 

插入排序

标签:条件   text   style   com   blog   justify   ext   image   实现   

原文地址:http://www.cnblogs.com/chenkeyu/p/7501204.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!