Java實現插入排序及改進

插入排序簡介： 插入排序原理很簡單，講一組數據分成兩組，我分別將其稱爲有序組與待插入組。每次從待插入組中取出一個元素，與有序組的元素進行比較，並找到合適的位置，將該元素插到有序組當中。就這樣，每次插入一個元素，有序組增加，待插入組減少。直到待插入組元素個數爲0。當然，插入過程中涉及到了元素的移動。【不懂百科，這不是本文的主要】 心理路程step1： 剛開始拿到這題目，心想很簡單，只要循環嵌套就可以

>>阅读原文<<