排序算法之--插入排序

基本思想： 看圖 ，覺得網上這張圖特別形象。就是從牌堆裏抓牌，比如先抓個3，在抓個7，在抓個9，在抓個4，把4插到3和7中間，這個時候3不動，後面的牌諾位置空出來給4， 其實挪動的話更像蜘蛛紙牌挪動，因爲7不能先往後挪，不然會把後面的牌給覆蓋。所以從後往前挪動，最後騰個位置插4。 書面一點： 把n個待排序的元素看成爲一個有序表和一個無序表。開始時有序表中只包含1個元素，無序表中包含有n-1個元素，

>>阅读原文<<