【插入排序實現】python

本篇文章給大家分享了Python中的插入排序實現的代碼，有感興趣的朋友可以看一下

思想：

類似於整理紙牌：摸出一張牌，插到一把牌中正確的位置（將它與手中每一張牌從右至左依次比較）

插入排序虛擬碼：

INSERTION-SORT(A)for j <-- 2 to length[A]    do key <-- A[j]    i <-- j-1    while i>0 and A[i]>key        do A[i+1] <-- A[i]            i <-- i-1    A[i+1] <--  keypython實現：def insertion_sort(A)    for j in range(1 , len(A));    key = A[j]    i = j - 1    while i>=0 and A[i]>key;        A[i+1] = A [i]        i = i - 1    A[i+1] = keyA = [5,2,4,6,1,3]insertion_sort(A)print(A)