核心思想:
插入排序就是每一步都將乙個待排資料按其大小插入到已經排序的資料中的適當位置，直到全部插入完畢.
資料演示:
[1,4,2,3]
第一次:[1,4,2,3]
第二次:[1,4,2,3]
第三次:[1,2,4,3]
第四次:[1,2,3,4]
**示例如下:
def insert_sort(t):
for i in xrange(len(t)):
key = t[i]
j = i - 1
while j>-1 and t[j]>key:#如果當前值比上一位小,迴圈結束
t[j+1] = t[j]
j -= 1
t[j+1] = key #確保待插入值被插入到合適的地方
return t
t = [1,3,2,4]
print insert_sort(t)
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...