Ilustracja przedstawia dłoń osoby składającej puzzle.
I_P_R_W14_M13_Java Sortowanie przez wstawianie
Źródło: Delaney Van, domena publiczna.
Polecenie 1
Zapisz algorytm sortujący tablicę liczb całkowitych niemalejąco, z użyciem algorytmu sortowania przez wstawianie, a następnie wypisujący ją na ekran. Przetestuj działanie algorytmu dla następującej tablicy: [5, 9, 1, 9, 7].
Zapisz rozwiązanie w wybranym języku programowania lub za pomocą schematu blokowego.
Zapisz rozwiązanie w języku Java.
Specyfikacja:
Dane:
lista– n‑elementowa tablica do posortowanian– liczba elementów zbioru; liczba naturalna dodatnia
Wynik:
Na standardowe wyjście wyświetlana jest posortowana niemalejąco tablica n‑elementowa.
Przykładowe wyjście:
Linia 1. 1 5 7 9 9.
Polecenie 2