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

直接插入排序 1 基本原理 1 核心思想：插入排序經過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入 ，如此重複，直至完成序列排序。 2 算法分析： 1. 從序列第一個元素開始，該元素能夠認爲已經被排序 2. 取出下一個元素，設爲待插入元素，在已經排序的元素序列中從後向前掃描，若是該元素（已排序）大於待插入元素，將該元素移到下一位置。 3. 重複步驟2，直到找到已排序

>>阅读原文<<