Zadanie : sort107
Zadanie
Algorytm sortowania przez wybór tablicy A zawierającej 10 liczb
całkowitych jest iteracją powtarzaną dla wszystkich numerów komórek z zakresu
- Dla i od 1 do 9 wykonaj:
- znajdź komórkę m o najmniejszym możliwym numerze zawierającą liczbę
najmniejszą we fragmencie tablicy
A[i..10] - wymień wartości komórek
A[i] zA[m]
- znajdź komórkę m o najmniejszym możliwym numerze zawierającą liczbę
najmniejszą we fragmencie tablicy
Napisz program, który posortuje tablicę liczb niemalejąco.
Wejście
Pierwszy wiersz wejścia zawiera liczby tablicy A z zakresu
Wyjście
Wyjście zgodne z przykładem, tablica wypisana po każdym przebiegu iteracji, bez spacji na końcu linii.
Przykład
Dla danych podanych na wejściu:
81 70 74 68 46 35 16 89 16 42
Poprawną odpowiedzią jest wyjście:
16 70 74 68 46 35 81 89 16 42 16 16 74 68 46 35 81 89 70 42 16 16 35 68 46 74 81 89 70 42 16 16 35 42 46 74 81 89 70 68 16 16 35 42 46 74 81 89 70 68 16 16 35 42 46 68 81 89 70 74 16 16 35 42 46 68 70 89 81 74 16 16 35 42 46 68 70 74 81 89 16 16 35 42 46 68 70 74 81 89
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip Limit czasu : 0.1 s Limit pamięci : 16 MB Słowa niedozwolone :