插入排序的思想和我們打撲克摸牌的時候一樣，從牌堆裡一張一張摸起來的牌都是亂序的，我們會把摸起來的牌插入到左手中合適的位置，讓左手中的牌時刻保持乙個有序的狀態。
那如果我們不是從牌堆裡摸牌，而是左手裡面初始化就是一堆亂牌呢？ 一樣的道理，我們把牌往手的右邊挪一挪，把手的左邊空出一點位置來，然後在亂牌中抽一張出來，插入到左邊，再抽一張出來，插入到左邊，再抽一張，插入到左邊，每次插入都插入到左邊合適的位置，時刻保持左邊的牌是有序的，直到右邊的牌抽完，則排序完畢。
插入排序的思想和我們打撲克摸牌的時候一樣，從牌堆裡一張一張摸起來的牌都是亂序的，我們會把摸起來的牌插入到左手中合適的位置，讓左手中的牌時刻保持乙個有序的狀態。
那如果我們不是從牌堆裡摸牌，而是左手裡面初始化就是一堆亂牌呢？ 一樣的道理，我們把牌往手的右邊挪一挪，把手的左邊空出一點位置來，然後在亂牌中抽一張出來，插入到左邊，再抽一張出來，插入到左邊，再抽一張，插入到左邊，每次插入都插入到左邊合適的位置，時刻保持左邊的牌是有序的，直到右邊的牌抽完，則排序完畢。
python 插入排序
coding utf 8 def insertsort list list 4,1,9,13,34,26,10,7,4 m len list 元素個數 for i in range m 對每乙個元素 min i 當前元素索引 for j in range i 1,m 遍歷後面的所有元素，尋找最小的值...
Python 插入排序
本博文示例為自己指定一定範圍，生成指定個數的隨機數，再對生成的隨機數進行排序，並記錄排序所花時間。生成指定範圍 指定個數隨機數 import random def generate point range gene size,min val,max val num list i 0 while i ...
Python 插入排序
把第乙個數固定，然後將其它數插入，小的放前面。備份這個後續插入的數，然後將這個數和前面的數作比較，比前面的數小，就將前面的數後移。這樣相當於前面的數就挪出乙個空，如果再往前沒有比它小的了，就把開始備份好的數填進去。插入排序，穩定，平均和複雜都是o n2 o n 2 def insert sort l...