插入排序法

出自Tan Kian-ting的維基
於 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)
取自「https://kianting.info/wiki/index.php?title=插入排序法&oldid=2823」