图解排序算法及实现——插入排序 （Insertion Sort）

插入排序（InsertionSort）能够说是最简单直观的排序算法了。它的工做原理是经过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。python 一般以扑克牌举例： 右边新来的牌，与左边有序的老牌依次比较，最终插到合适的位置。web 实现 Basic： 新旧牌每次都要交换一下（两次操做：旧牌后移一位，新牌前移一位）。 （代码见下面基础版） Advanced： 每次

>>阅读原文<<