插入排序：
工作原理是通过构建有序序列，对于未排序的数据，在已排序的序列中从后往前扫描，找到相应位置并插入。
插入排序在实现上，在从后向前扫描的过错中，需要反复把已排序元素逐渐向后移位，为最新元素提供插入空间。
概括的说：序列将被分成2部分，左边为有序序列，右边为原始序列，从右边的原始序列随机取出一个元素，将其放置有序序列的起始位置（如是空序列）或将 在无序序列当中取出的元素与有序序列的元素进行对比大小，而后进行置换到正确的位置
最优时间复杂度为： O(n) #以升序为例，也就是不需要操作置换元素的时候
最坏时间复杂度：O(n²)
稳定性： 稳定
