mam do zrobienia zadanie :
Dla każdej liczby naturalnej n=4,...,12 znaleźć minimalną liczbę powtórzeń p potrzebną do posortowania n liczb za pomocą porównań(tzn. minimalne p spełniające warunek: 2^p>=n!), a następnie zaprojektować algorytm sortujący dane n liczb za pomocą dokładnie p porównan.
Bardzo prosze o pomoc:) Najlepije prosze o rozwiązanie,ale jak ktoś poda chociaż jak mam to zrobić to i tak będę wdzięczna:)