Python 3 教程
Python 插入排序
Python3 實(shí)例插入排序（英語(yǔ)：Insertion Sort）是一種簡(jiǎn)單直觀的排序算法。它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。
實(shí)例
def insertionSort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = arr[j]
j -= 1
arr[j+1] = key
arr = [12, 11, 13, 5, 6]
insertionSort(arr)
print ("排序后的數(shù)組:")
for i in range(len(arr)):
print ("%d" %arr[i])
執(zhí)行以上代碼輸出結(jié)果為：
排序后的數(shù)組: 5 6 11 12 13其他擴(kuò)展