Wyznacz i podaj wzorem liczbę iteracji, jaką wykona druga (przyspieszona) wersja algorytmu sortowania bąbelkowego, dla posortowanej N-elementowej tablicy wejściowej liczb całkowitych. Zaproponuj modyfikację algorytmu sortowania bąbelkowego, prowadzącą do tego, aby nie podejmował się on dalszego sortowania tablicy, która staje się posortowana po wykonaniu pewnej, mniejszej od maksymalnej, liczby iteracji algorytmu wyjściowego.
prosze o pomoc