原理
插入排序(InsertionSort)是一種簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。
步驟
從第一個元素開始，該元素可以認為已經(jīng)被排序
取出下一個元素，在已經(jīng)排序的元素序列中從后向前掃描
如果該元素(已排序)大于新元素，將該元素移到下一位置
重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置
將新元素插入到該位置后
重復(fù)步驟2~5
代碼
definsert_sort(list):
n=len(list)
foriinrange(1,n):
#后一個元素和前一個元素比較
#如果比前一個小
iflist[i] #將這個數(shù)取出 temp=list[i] #保存下標 index=i #從后往前依次比較每個元素 forjinrange(i-1,-1,-1): #和比取出元素大的元素交換 iflist[j]>temp: list[j+1]=list[j] index=j else: break #插入元素 list[index]=temp returnlist 以上內(nèi)容為大家介紹了python插入排序，希望對大家有所幫助，如果想要了解更多Python相關(guān)知識，請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號