# 插入排序的工作原理是，對於每個未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。## 步驟：
## 從第乙個元素開始，該元素可以認為已經被排序
# 取出下乙個元素，在已經排序的元素序列中從後向前掃瞄
# 如果被掃瞄的元素（已排序）大於新元素，將該元素後移一位
# 重複步驟3，直到找到已排序的元素小於或者等於新元素的位置
# 將新元素插入到該位置後
# 重複步驟2~5
n=len(ary) #獲取長度
temp=ary[0]#確定第乙個元素
for i in range(1,n): #從第二個開始比較
if ary[i]temp:
ary[j+1]=ary[j]
index=j
else:
break
ary[index]=temp # index就是確認要插入的位置
return ary
排序演算法之插入排序Python
介紹一種新的排序演算法，插入排序。先想想一下在玩撲克牌時的動作，當剛開始發完牌時，每個人都需要整理手中的牌，那麼我們排序時，就需要從亂序中的牌中拿出一張牌，將這張牌和已經排好序的牌進行比較，從而放到正確的位置。以此類推，直到排好所有的牌。比如，手中有5張牌，無序。首先從這五張牌中隨便拿出一張，因為最...
排序演算法之插入排序
排序演算法之插入排序 1 插入排序的思想 假設在乙個有序序列中 e 0 e i 1 這i 個元素已經排好序，則當要將第 i 1個元素 e 插入該序列時，只需將第 i 1個元素與從 e 0 開始到e i 1 元素進行比較，當發現第 j個元素 e j 在序列中應在 e 前，且 e j 1 應在e 後時，...
排序演算法之插入排序
排序演算法之插入排序 1 插入排序的思想 假設在乙個有序序列中 e 0 e i 1 這i 個元素已經排好序，則當要將第 i 1個元素 e 插入該序列時，只需將第 i 1個元素與從 e 0 開始到e i 1 元素進行比較，當發現第 j個元素 e j 在序列中應在 e 前，且 e j 1 應在e 後時，...