經典排序算法--插入排序

通常來講，插入排序採用in-place在數組上實現。具體算法描述以下：java 一、從第一個元素開始，該元素能夠認爲已經被排序。算法 二、取出下一個元素，在已經排序的元素序列中從後向前掃描。數組 三、若是該元素（已排序）大於新元素，則將該元素移到下一位置。動畫 四、重複步驟3，直到找到已排序的元素小於或者等於新元素的位置。spa 五、將新元素插入到該位置中。3d 六、重複步驟2code 圖片演示操

>>阅读原文<<