Mamy tablicę n liczb naturalnych. Zaproponuj możliwie szybki algorytm, który obliczy, ile zamian
liczb dokonałby na tym ciągu algorytm sortowania bąbelkowego (porządek niemalejący). Przykład:
Wejście:
n=8
5 3 1 8 6 4 7 2 //ciąg liczb
Wyjście:
14 //wystąpi 14 zamian liczb

pomoże ktoś z tym?