插入排序法
於 2024年12月8日 (日) 17:49 由 Tankianting（討論 | 貢獻） 所做的修訂
insertSort.py
l = [3,1,4,1,5,9,2,6] // list
def insert_sort(ls):
length = len(ls)
for i in range (1, length):
tmp = None
j = i-1
while ls[j] >= ls[j+1] and j >= 0:
tmp = ls[j]
ls[j] = ls[j+1]
ls[j+1] = tmp
j = j-1
return ls
insert_sort(l) // 輸出排列後的結果