插入排序法
於 2024年12月8日 (日) 17:48 由 Tankianting（討論 | 貢獻） 所做的修訂 （建立內容為「{{Nav|程式語言、邏輯學}} insertSort.py <pre> l = [3,1,4,1,5,9,2,6] // list def insert_sort(ls): length = len(ls) for i in range (1, length):…」的新頁面）
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)