Wstawianie: przypomnienie

Sortowanie przez wstawianie z wyszukiwaniem miejsca przez połowienie - Informatyka - liceum klasa 1, zakres rozszerzony (Python)

Sortowanie przez wstawianie bierze kolejne elementy i **wstawia** każdy w odpowiednie miejsce już posortowanej części na początku listy (jak karty w ręce). W wersji zwykłej miejsce szuka się **liniowo** od końca posortowanej części, przesuwając większe elementy o jedną pozycję w prawo.

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

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

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