Python 3 教程
Python 插入排序
Python3 實例插入排序（英語：Insertion Sort）是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應位置并插入。
實例
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í)行以上代碼輸出結果為：
排序后的數(shù)組: 5 6 11 12 13其他擴展