分類導(dǎo)航

不忘初心mao 微信公眾號：duhuo2017 《算法4》2.1 - 插入排序算法(Insertion Sort), Python實現(xiàn)

發(fā)布時間：2017年06月03日作者： IT網(wǎng)絡(luò)文摘 (該文來自筆記，點擊查看原文)

微信公眾號：duhuo2017

排序算法列表電梯：

大家都打過牌吧，理牌的時候，每人手里一把牌，一般都會按由大到小順序排好，每抓一個新牌（比如 5），都會找到4和6，把6往后挪一下，然后把5插到4和6之間。

插入排序算法的原理與理牌是一樣的，在一組未排序或部分排序的物體中，將物體從左到右挨個比較，每比較一次，將物體從小到大排好，每次比較后，前面幾個物體都是排好序了的，后面的物體插入到前面已排好的序列，以此類推直到全部排序完畢。

這里的關(guān)鍵是，在前面已經(jīng)排好序的數(shù)組中插入后面的物體，所以叫做插入排序。

從一個 N 個數(shù)的數(shù)組或列表中，按從大到小或從小到大排序，排序的方法是：

1 確定是按從大到小還是從小到大排。（這里我們選擇從小到大排序）

2 從小到大排的話，將第二個與第一個比較，如果小于第一個，則與第一個交換位置。反之不變。