Napisz program sortujący niemalejąco listę n liczb całkowitych. Wykorzystaj metodę sortowania przez wstawianie. Funkcja powinna sortować wejściową listę w miejscu. Przetestuj rozwiązanie dla danych:

n = len(liczby)
liczby = [15, 9, 7, -1, 1, 2, 3, 4, 8, 5, 7, 3, 3, 0, -3]

Specyfikacja problemu:

Dane:

• n – liczba naturalna

• liczby – lista zawierająca n liczb całkowitych do posortowania

Wynik:

Na standardowe wyjście wyświetlana jest posortowana niemalejąco tablica n-elementowa.