插入排序

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

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

第一步:

 

 

第二步:

 

第三步:

 

第四步:

 

......

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

 

posted @ 2017-09-10 15:34  宇的季节  阅读(321)  评论(0编辑  收藏  举报