Linia 1. napisy znak równości otwórz nawias kwadratowy cudzysłów sortowanie cudzysłów przecinek cudzysłów python cudzysłów przecinek cudzysłów lekcja cudzysłów przecinek cudzysłów matura cudzysłów przecinek cudzysłów wstawianie cudzysłów zamknij nawias kwadratowy. Linia 3. def sortuj otwórz nawias okrągły napisy zamknij nawias okrągły dwukropek. Linia 4. for i in range otwórz nawias okrągły 1 przecinek len otwórz nawias okrągły napisy zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 5. a znak równości napisy otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 6. b znak równości i minus 1. Linia 8. while b zamknij nawias ostrokątny znak równości 0 and napisy otwórz nawias kwadratowy b zamknij nawias kwadratowy otwórz nawias ostrokątny a dwukropek. Linia 9. napisy otwórz nawias kwadratowy b plus 1 zamknij nawias kwadratowy znak równości napisy otwórz nawias kwadratowy b zamknij nawias kwadratowy. Linia 10. b minus znak równości 1. Linia 12. napisy otwórz nawias kwadratowy b plus 1 zamknij nawias kwadratowy znak równości a. Linia 14. print otwórz nawias okrągły napisy zamknij nawias okrągły. Linia 16. sortuj otwórz nawias okrągły napisy zamknij nawias okrągły.

napisy = ["sortowanie", "python", "lekcja", "matura", "wstawianie"]

def sortuj(napisy):
	for i in range(1, len(napisy)):
		a = napisy[i]
		b = i - 1

		while b >= 0 and napisy[b] < a:
			napisy[b + 1] = napisy[b]
			b -= 1

		napisy[b + 1] = a

	print(napisy)

sortuj(napisy)

Linia 1. def sortowanie podkreślnik przez podkreślnik wstawianie otwórz nawias okrągły dane zamknij nawias okrągły dwukropek. Linia 2. cena podkreślnik sortowania znak równości 2 kropka 5. Linia 3. n znak równości len otwórz nawias okrągły dane zamknij nawias okrągły. Linia 4. for i in range otwórz nawias okrągły 1 przecinek n zamknij nawias okrągły dwukropek. Linia 5. a znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 6. b znak równości i minus 1. Linia 8. while b zamknij nawias ostrokątny znak równości 0 and dane otwórz nawias kwadratowy b zamknij nawias kwadratowy zamknij nawias ostrokątny a dwukropek. Linia 9. dane otwórz nawias kwadratowy b plus 1 zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy b zamknij nawias kwadratowy. Linia 10. b minus znak równości 1. Linia 11. cena podkreślnik sortowania plus znak równości 1. Linia 12. dane otwórz nawias kwadratowy b plus 1 zamknij nawias kwadratowy znak równości a. Linia 13. return cena podkreślnik sortowania. Linia 15. przypadek podkreślnik optymistyczny znak równości otwórz nawias kwadratowy 1 przecinek 4 przecinek 8 przecinek 9 przecinek 12 przecinek 14 przecinek 15 przecinek 17 przecinek 27 przecinek 32 przecinek 35 przecinek 45 przecinek 99 zamknij nawias kwadratowy. Linia 16. przypadek podkreślnik pesymistyczny znak równości otwórz nawias kwadratowy 99 przecinek 45 przecinek 35 przecinek 32 przecinek 27 przecinek 17 przecinek 15 przecinek 14 przecinek 12 przecinek 9 przecinek 8 przecinek 4 przecinek 1 zamknij nawias kwadratowy. Linia 17. przypadek podkreślnik sredni znak równości otwórz nawias kwadratowy 14 przecinek 32 przecinek 35 przecinek 45 przecinek 12 przecinek 8 przecinek 17 przecinek 15 przecinek 99 przecinek 1 przecinek 27 przecinek 4 przecinek 9 zamknij nawias kwadratowy. Linia 19. print otwórz nawias okrągły sortowanie podkreślnik przez podkreślnik wstawianie otwórz nawias okrągły przypadek podkreślnik optymistyczny zamknij nawias okrągły zamknij nawias okrągły. Linia 20. print otwórz nawias okrągły sortowanie podkreślnik przez podkreślnik wstawianie otwórz nawias okrągły przypadek podkreślnik pesymistyczny zamknij nawias okrągły zamknij nawias okrągły. Linia 21. print otwórz nawias okrągły sortowanie podkreślnik przez podkreślnik wstawianie otwórz nawias okrągły przypadek podkreślnik sredni zamknij nawias okrągły zamknij nawias okrągły.

def sortowanie_przez_wstawianie(dane):
	cena_sortowania = 2.5
	n = len(dane)
	for i in range(1, n):
		a = dane[i]
		b = i - 1

		while b >= 0 and dane[b] > a:
			dane[b + 1] = dane[b]
			b -= 1
			cena_sortowania += 1
		dane[b + 1] = a
	return cena_sortowania

przypadek_optymistyczny = [1, 4, 8, 9, 12, 14, 15, 17, 27, 32, 35, 45, 99]
przypadek_pesymistyczny = [99, 45, 35, 32, 27, 17, 15, 14, 12, 9, 8, 4, 1]
przypadek_sredni = [14, 32, 35, 45, 12, 8, 17, 15, 99, 1, 27, 4, 9]

print(sortowanie_przez_wstawianie(przypadek_optymistyczny))
print(sortowanie_przez_wstawianie(przypadek_pesymistyczny))
print(sortowanie_przez_wstawianie(przypadek_sredni))

Linia 1. liczby znak równości otwórz nawias kwadratowy 4 przecinek minus 5 przecinek 7 przecinek 1 przecinek 3 przecinek 2 przecinek minus 7 przecinek 5 przecinek 5 przecinek 8 przecinek 9 przecinek 15 przecinek 22 przecinek 4 przecinek minus 3 przecinek 5 przecinek 7 zamknij nawias kwadratowy. Linia 2. n znak równości 17. Linia 4. def sortuj podkreślnik rekurencyjnie otwórz nawias okrągły liczby przecinek obecny podkreślnik indeks zamknij nawias okrągły dwukropek. Linia 5. if obecny podkreślnik indeks otwórz nawias ostrokątny 1 dwukropek. Linia 6. return. Linia 8. sortuj podkreślnik rekurencyjnie otwórz nawias okrągły liczby przecinek obecny podkreślnik indeks minus 1 zamknij nawias okrągły. Linia 10. a znak równości liczby otwórz nawias kwadratowy obecny podkreślnik indeks zamknij nawias kwadratowy. Linia 11. b znak równości obecny podkreślnik indeks minus 1. Linia 13. while b zamknij nawias ostrokątny znak równości 0 and liczby otwórz nawias kwadratowy b zamknij nawias kwadratowy zamknij nawias ostrokątny a dwukropek. Linia 14. liczby otwórz nawias kwadratowy b plus 1 zamknij nawias kwadratowy znak równości liczby otwórz nawias kwadratowy b zamknij nawias kwadratowy. Linia 15. b minus znak równości 1. Linia 17. liczby otwórz nawias kwadratowy b plus 1 zamknij nawias kwadratowy znak równości a. Linia 19. sortuj podkreślnik rekurencyjnie otwórz nawias okrągły liczby przecinek n minus 1 zamknij nawias okrągły. Linia 20. print otwórz nawias okrągły liczby zamknij nawias okrągły.

liczby = [4, -5, 7, 1, 3, 2, -7, 5, 5, 8, 9, 15, 22, 4, -3, 5, 7]
n = 17

def sortuj_rekurencyjnie(liczby, obecny_indeks):
	if obecny_indeks < 1:
		return

	sortuj_rekurencyjnie(liczby, obecny_indeks - 1)

	a = liczby[obecny_indeks]
	b = obecny_indeks - 1

	while b >= 0 and liczby[b] > a:
		liczby[b + 1] = liczby[b]
		b -= 1

	liczby[b + 1] = a

sortuj_rekurencyjnie(liczby, n - 1)
print(liczby)