插入排序

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

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

第一步：

 

 

第二步：

 

第三步：

 

第四步：

 

......

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