[Implementierung der Einfügesortierung] Python

Dieser Artikel teilt Ihnen den Code für die Implementierung der Einfügungssortierung in Python mit. Interessierte Freunde können einen Blick darauf werfen

Gedanke:

Es ist ähnlich wie beim Aussortieren von Karten: herausnehmen Eine Karte, fügen Sie sie an der richtigen Position in die Hand ein (vergleichen Sie sie mit jeder Karte in der Hand von rechts nach links)

Pseudocode für die Einfügungssortierung:

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] <--  key
python实现：
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] = key
A = [5,2,4,6,1,3]
insertion_sort(A)
print(A)

Das obige ist der detaillierte Inhalt von[Implementierung der Einfügesortierung] Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!