摘要： 插入排序 插入排序的很像是打扑克的时候码牌的做法，我们在拿到分发到自己手里的牌后，一般会按照打牌的规则将纸牌依次排序，排序后的纸牌序列会给我们很多战术和战略的启发和帮助。插入排序的做法和我们将牌按序排列的做法十分相似。 首先我们考虑一个整数序列，这个序列里面的数字是无序的，就像是我们被分到一堆没有排列好的牌。我们怎么把他们排序呢？比如我们有一个无序的数组{3,7,1,4}，首先我们拿到了3，我们认为一个元素的序列是有序的：此时我们拿到下一个元素7,3与7比较，3在7的前面，所以将7插入3的后面。然后我们拿到1,1依次与7和3比较，比现存的有序序列都小，则将1放在3的前面。然后我们拿到4,4.. 阅读全文