Java算法 -- 插入排序

java算法 -- 插入排序 经过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序很是相似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从 桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。不管何时，左手中的牌都是排好序的。若是输入数组已是排好序的话，插入排序出现最佳状

>>阅读原文<<