从第2个数开始，将此数依次与前面的数进行比较，直到满足条件，插入此数。
第一步：
第二步：
第三步：
第四步：
......
依次类推，我们发现，当要插入第n个数时候，前n-1个数已经排好序，我们只需要找到距离此数最近的比他小的数（增序排序中），插入到这个数的后面就可以了。
插入排序
原文：http://www.cnblogs.com/chenkeyu/p/7501204.html
