Zmniejsz o jeden algorytm

Jeśli definicja spadku o jedną strategię to:

„Strategia, w której rozmiar problemu do rozwiązania jest stale zmniejszany o jeden element na każdej iteracji”.

Czy to oznaczałoby, że sortowanie nie jest zmniejszeniem o jeden algorytm? Jak trzeba, aby porównać wszystkie elementy, które zostały już posortowane, w związku z tym trzeba więcej niż jedną iterację do sortowania każdego elementu.

A może definicja odnosi się do faktu, że iteruje każdy element sortując każdy jeden po drugim?

questionAnswers(1)

yourAnswerToTheQuestion