Wyjaśnienie:
Najpierw porównujesz parami po dwie. Wśród tych trzech, które były mniejsze jest najmniejsza wartość całego zestawu. A wśród tych trzech, które były większe jest największa z sześciu. Ten etap podzielił liczby na dwie grupy: te, które były mniejsze i te, które były większe. To są trzy porównania.
Teraz w każdej z grup masz po dwa porównania, które pozwolą znaleźć najmniejszą z pierwszej grupy i największą z drugiej.
Na przykład w pierwszej grupie porównujesz dowolne dwie liczby, bierzesz mniejszą i porównujesz z trzecią i znów bierzesz mniejszą. To dwa porównania. Analogicznie w drugiej grupie - również potrzeba dwóch porównań aby znaleźć największą.
W sumie daje nam to 3+2+2 = 7 porównań.
Kod w załączniku. Zmień rozszerzenie na cpp.
