从整个待排序列表中选中一个元素插入到已经有序的子序列中，得到一个有序的元素加一的子序列，直到整个序列的待插入元素为0，则整个序列全部有序，在实际算法中，我们经常选择序列的第一个元素作为有序序列（因为一个元素肯定是有序的），我们逐渐将后面的元素插入到前面的有序序列中，直到整序列有序
如下图所示：
代码如下：
