插入排序：以递增排序为例，选中数组中的第一个数作为参考，将该值右边的所有数依次和参考数值比较，如果大则放在该值右边，否则，将该值右移，然后将此值放到这个参考数值的位置。
转载于:https://www.cnblogs.com/LightmanLu/p/11168713.html
