排序算法系列之直接插入排序

直接插入排序 1 基本原理 1 核心思想：插入排序经过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入 ，如此重复，直至完成序列排序。 2 算法分析： 1. 从序列第一个元素开始，该元素能够认为已经被排序 2. 取出下一个元素，设为待插入元素，在已经排序的元素序列中从后向前扫描，若是该元素（已排序）大于待插入元素，将该元素移到下一位置。 3. 重复步骤2，直到找到已排序

>>阅读原文<<