Java算法 -- 插入排序

java算法 -- 插入排序 經過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應的位置並插入。插入排序很是相似於整撲克牌。在開始摸牌時，左手是空的，牌面朝下放在桌上。接着，一次從 桌上摸起一張牌，並將它插入到左手一把牌中的正確位置上。爲了找到這張牌的正確位置，要將它與手中已有的牌從右到左地進行比較。不管何時，左手中的牌都是排好序的。若是輸入數組已是排好序的話，插入排序出現最佳狀

>>阅读原文<<