排序算法：插入排序

介绍

排序思想

 1.从第一个元素开始，该元素可认为已排序。
 2.取出下一个元素，在排序好的元素序列中从后往前扫描
 3.如果元素(已排序)大于新元素，将该元素移到下一位置
 4.重复3.直到找到已排序的元素小于或等于新元素的位置
 5.将新元素插入该位置后
 6.重复2-5直到排序完成

默认第一个已排序 从剩余的未排序元素中拿取第一个元素 按顺序插入已排序队列

来源：CSDN

作者：DreamCloud712

链接：https://blog.csdn.net/DreamCloud714/article/details/103241404