插入排序

插入排序的思想： 插入排序算法与我们打牌时，排列牌的顺序差不多。在我们摸牌时，我们一次一张牌的摸，并将这张牌放在手中的正确位置，如何放在正确位置，其实很简单，直接与手中的每一张牌对比，就能找到他的正确位置；很显然，我们没摸一张牌时，前面的牌的顺序其实就已经排好了，插入排序就是把一组数分为有序部分（一开始有序部分只有1个数）和无序部分，然后每次从无序的部分中，抽取一个放入有序部分中，直到无序部分全部

>>阅读原文<<