Qabarcıqlı sıralama - 2#4741
Verilmiş massivdə artan qaydada sıralanmaq üçün Bubble sort alqoritmi tərəfindən neçə dəfə dəyişmə (swap) aparıldığını müəyyənləşdirin.
Birinci sətirdə (1 \leq N \leq 1000) — massivdəki elementlərin sayı verilir. İkinci sətirdə tam ədədi — massiv elementləri verilir. Zəmanət verilir ki, bütün elementlər müxtəlifdir və onların modulu 10^9-dan böyük deyil.
Tək bir tam ədəd çıxışa verin: Bubble sort alqoritmi tərəfindən aparılan ümumi dəyişmələrin (swapların) sayı.
Nümunə 1