插入排序

将带插入的元素 插入到已经有序的序列中

这个待插入的元素可能有很多 

已经有序序列可能是个空的

这个排序算法很显然  你每次要往里插入的时候  前后元素移动起来要很方便

所以只适用于线性表 链表之类的  可以方便的移动元素而不用整体把一大段位移一下