十大排序算法-------【插入排序】详解（Java源码）

插入排序的算法描述是一种简单直观的排序算法。它的工作原理就是通过构件有序的序列，对于未排序的数据，在已排序中从后向前扫描，找到相应的位置并插入。 算法描述： 一般来说插入拍摄都是采用in-place在数组上实现的。具体算法描述如下： 从第一个元素开始，该元素可以认为已经被排序； 拿到下一个元素，在已经排序的元素序列中从后向前扫描； 如果该元素（已经排序的序列元素）大于新元素，将该元素移动到下一个位

>>阅读原文<<