Wstawianie jak karty w ręce

Powtórzenie: sortowanie przez wstawianie - Informatyka - liceum klasa 3 (Python)

**Sortowanie przez wstawianie** działa jak układanie kart: lewa część listy jest już posortowana, a kolejny element (`key`) wstawiamy w odpowiednie miejsce, przesuwając większe elementy o jedno miejsce w prawo. Program wypisuje listę po wstawieniu każdego elementu (posortowana część rośnie od lewej).

items = [5, 2, 9, 1, 6, 3]
for i in range(1, len(items)):
    key = items[i]
    j = i - 1
    while j >= 0 and items[j] > key:
        items[j + 1] = items[j]
        j -= 1
    items[j + 1] = key
    print("wstawiono", key, ":", items)

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

Wszystkie lekcje kursu Informatyka - liceum klasa 3·Zaloguj się, aby zapisać postęp na koncie.