排序算法之--插入排序

基本思想： 看图 ，觉得网上这张图特别形象。就是从牌堆里抓牌，比如先抓个3，在抓个7，在抓个9，在抓个4，把4插到3和7中间，这个时候3不动，后面的牌诺位置空出来给4， 其实挪动的话更像蜘蛛纸牌挪动，因为7不能先往后挪，不然会把后面的牌给覆盖。所以从后往前挪动，最后腾个位置插4。 书面一点： 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，

>>阅读原文<<