摘要：插入排序 插⼊排序（英语： Insertion Sort） 是⼀种简单直观的排序算法。 它的⼯作原理是通过构建有序序列， 对于未排序数据， 在已排序序列中从后向前扫描， 找到相应位置并插⼊。 插⼊排序在实现上， 在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位， 为最新元素提供插⼊空间。 py 阅读全文