插入排序的過程就像整理一手撲克
將列表的前半部分看成有序的，當然這部分一開始是空的，或者就只有第乙個數
繼續用撲克的例子來講
從第一張開始，挑出來，放到最前邊，當然這步可以不做
然後挑出第二張，和它前邊的牌比較，如果前邊的撲克較大，則將前邊的撲克向後（右）移一張將挑出的牌放到這張撲克的位置
推廣到第n張，挑出第n張撲克，依次和它前邊的撲克比較，如果前邊的撲克大，則後移，直到第n-i張小於等於第n張，將第n張撲克放到第n-i張撲克的後邊
a = [9, 78, 54, 91, 86, 53, 88, 66, 46, 15]
for i in range(len(a)):
# 取出要插入的數
temp = a[i]
"""for迴圈實現"""
# for j in range(i-1, -1, -1):
# # 向前尋找如果第j個數比取出的數大，第j個數向後移一位
# if a[j] > temp:
# a[j+1] = a[j]
# else:
# a[j+1] = temp
# break
"""while迴圈實現"""
j = i - 1
while j >= 0 and a[j] > temp:
a[j + 1] = a[j]
j = j-1
a[j + 1] = temp
print(a)
排序演算法 插入排序
插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...
排序演算法 插入排序
排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...
排序演算法 插入排序
插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...