Sortowanie przez wstawianie

Algorytmy na listach - Podstawy Pythona (Python)

Sortowanie przez wstawianie: bierzemy kolejny element i wsuwamy go na wlasciwe miejsce wsrod juz posortowanych z lewej strony.

numbers = [4, 3, 1, 2]
for i in range(1, len(numbers)):    # sortowanie przez wstawianie
  key = numbers[i]
  j = i - 1
  while j >= 0 and numbers[j] > key:  # wsuwamy element na wlasciwe miejsce
    numbers[j + 1] = numbers[j]
    j -= 1
  numbers[j + 1] = key
print(numbers)

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

Wszystkie lekcje kursu Podstawy Pythona · Zaloguj się, aby zapisać postęp na koncie.