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)