详解排序算法之插入排序（一）

1. 直接插入排序 插入排序是各类排序算法中较为简单的一种排序，其主要思想是：算法 将数组看做有序部分和无序部分，默认第一个元素是有序的。shell 从第二个元素开始往前插入，若是有序部分的元素大于要插入的元素，就继续向前遍历，直到遇见一个元素小于要插入的元素，这时，将要插入的元素插入该元素后面。数组 注意，在遍历的时候，大于要插入元素的元素一直在向后移动。大数据 注：在这里所讲的排序是以升序为例

>>阅读原文<<