插入排序（Insertion Sort）

插入排序（Insertion-Sort）的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。 算法描述 一般來說，插入排序都採用in-place在數組上實現。具體算法描述如下： 從第一個元素開始，該元素可以認爲已經被排序； 取出下一個元素，在已經排序的元素序列中從後向前掃描； 如果該元素（已排序）大於新元素，將該元素移

>>阅读原文<<