排序-插入排序

插入排序是一种简单直观的排序算法。它的工作原理非常类似于我们抓扑克牌，对于未排序数据(右手抓到的牌)，在已排序序列(左手已经排好序的手牌)中从后向前扫描，找到相应位置并插入。

具体算法描述如下：

从第一个元素开始，该元素可以认为已经被排序

遍历已排序队列，如果新元素大于已有元素，把新元素放在之后，如果新元素小于已有元素，放在之前。