Sortowanie rosnące oznacza, że po wykonaniu algorytmu cała sekwencja danych jest uporządkowana od wartości najmniejszej do największej (kolejność niemalejąca). Taki algorytm wykonuje serię porównań (często w pętlach) i ewentualnych przestawień elementów, aż do uzyskania poprawnej kolejności w całej tablicy/zbiorze.
Odpowiedź "Sortowania liczb w porządku od najmniejszego do największego." pasuje do algorytmu, którego efektem końcowym jest ułożenie danych w kolejności rosnącej. Kluczowe jest tu rozpoznanie rezultatu: nie chodzi o znalezienie jednej wartości, lecz o posortowanie wszystkich.
Pozostałe propozycje są błędne z następujących powodów:
- "Szukania najmniejszego elementu w zbiorze." – opisuje algorytm, którego wynikiem jest pojedyncza informacja (minimum) albo jego pozycja. Nawet jeśli w trakcie sortowania szuka się minimum w podzbiorze (np. w sortowaniu przez wybór), to cel zadania jest inny: pełne uporządkowanie, a nie samo wskazanie najmniejszej liczby.
- "Sortowania liczb w porządku od największego do najmniejszego." – to sortowanie malejące. Jest podobne mechanicznie (też porządkuje cały zbiór), ale ma odwrotny warunek końcowy, więc nie jest równoważne sortowaniu rosnącemu.
- "Szukania największego elementu w zbiorze." – analogicznie do szukania minimum, to zadanie selekcji jednej wartości (maksimum), nie uporządkowania całej listy.
Wskazówka egzaminacyjna: jeśli w przedstawionym zapisie widzisz powtarzające się przejścia po danych i końcowy stan, w którym elementy są "ustawione" na swoich miejscach (np. rosnąco od początku tablicy), to jest to sortowanie. Jeśli algorytm kończy się tylko wartością/indeksem najlepszego elementu, to jest to wyszukiwanie min/max.
