插入排序：

工作原理是通过构建有序序列，对于未排序的数据，在已排序的序列中从后往前扫描，找到相应位置并插入。

插入排序在实现上，在从后向前扫描的过错中，需要反复把已排序元素逐渐向后移位，为最新元素提供插入空间。

概括的说：序列将被分成2部分，左边为有序序列，右边为原始序列，从右边的原始序列随机取出一个元素，将其放置有序序列的起始位置（如是空序列）或将 在无序序列当中取出的元素与有序序列的元素进行对比大小，而后进行置换到正确的位置

最优时间复杂度为： O(n)  #以升序为例，也就是不需要操作置换元素的时候

最坏时间复杂度：O(n²) 

稳定性： 稳定