微信公眾號(hào)：duhuo2017
《算法4》2.1 - 插入排序算法(Insertion Sort), Python實(shí)現(xiàn)
排序算法列表電梯：
選擇排序算法：詳見 Selection Sort
插入排序算法(Insertion Sort)：非常適用于小數(shù)組和部分排序好的數(shù)組，是應(yīng)用比較多的算法。詳見本文
插入排序算法的語言描述：
大家都打過牌吧，理牌的時(shí)候，每人手里一把牌，一般都會(huì)按由大到小順序排好，每抓一個(gè)新牌（比如 5），都會(huì)找到4和6，把6往后挪一下，然后把5插到4和6之間。
插入排序算法的原理與理牌是一樣的，在一組未排序或部分排序的物體中，將物體從左到右挨個(gè)比較，每比較一次，將物體從小到大排好，每次比較后，前面幾個(gè)物體都是排好序了的，后面的物體插入到前面已排好的序列，以此類推直到全部排序完畢。
這里的關(guān)鍵是，在前面已經(jīng)排好序的數(shù)組中插入后面的物體，所以叫做插入排序。
插入排序算法的計(jì)算機(jī)語言描述
從一個(gè) N 個(gè)數(shù)的數(shù)組或列表中，按從大到小或從小到大排序，排序的方法是：
1 確定是按從大到小還是從小到大排。（這里我們選擇從小到大排序）
2 從小到大排的話，將第二個(gè)與第一個(gè)比較，如果小于第一個(gè)，則與第一個(gè)交換位置。反之不變。
