排序算法之插入类排序

插入类排序 插入类排序的思想就是经过向一个已经有序的序列中，插入一个元素，待插入元素经过某种规则找到它的合适位置。经常使用的三种插入排序有直接插入排序、折半插入排序和希尔排序。算法 直接插入排序（Straight Insertion Sort） 直接插入排序是最简单的排序算法，在已经有序的序列中，直接插入排序经过找到待插入元素合适的位置，而后直接插入到位置上就能够了。数据结构 网上的gif动图：s

>>阅读原文<<