Sortowanie przez wstawianie krok po kroku

Sortowanie przez wstawianie - Algorytmy z podstawy programowej (Python)

**Sortowanie przez wstawianie** działa jak układanie kart w ręce: bierzemy kolejny element (`klucz`) i przesuwamy w prawo większe od niego elementy posortowanej części, aż zrobi się dla niego miejsce. Wtedy go wstawiamy. Krokuj i obserwuj, jak `j` cofa się w lewo, a elementy przesuwają się o jedno miejsce.

dane = [12, 11, 13, 5, 6]
for i in range(1, len(dane)):
    klucz = dane[i]
    j = i - 1
    while j >= 0 and dane[j] > klucz:
        dane[j + 1] = dane[j]
        j -= 1
    dane[j + 1] = klucz
    print("wstawiono", klucz, dane)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.