B: Sortowanie przez wstawianie

Data utworzenia: 2025-06-12 19:27:34
import random def sortuj_wstawianie_rosnaco(lista): for i in range(1, len(lista)): klucz = lista[i] j = i - 1 while j >= 0 and lista[j] > klucz: lista[j + 1] = lista[j] j -= 1 lista[j + 1] = klucz return lista def sortuj_wstawianie_malejaco(lista): for i in range(1, len(lista)): klucz = lista[i] j = i - 1 while j >= 0 and lista[j] < klucz: lista[j + 1] = lista[j] j -= 1 lista[j + 1] = klucz return lista def sortWstaw(): liczby = [random.randint(0, 100) for _ in range(7)] liczby_rosnaco = sortuj_wstawianie_rosnaco(liczby.copy()) liczby_malejaco = sortuj_wstawianie_malejaco(liczby.copy()) print("Wylosowane liczby:", liczby) print("Posortowane rosnąco:", liczby_rosnaco) print("Posortowane malejąco:", liczby_malejaco) sortWstaw()
Powrót