Problem
Tentukan bilangan swap yang akan dilakukan oleh algoritma isihan gelembung menaik untuk tatasusunan yang diberikan.
Input
Baris pertama ialah nombor N
(\(1 <= N <= 1000\)) – bilangan elemen dalam tatasusunan. Pada baris kedua – tatasusunan itu sendiri. Ia dijamin bahawa semua elemen tatasusunan adalah berbeza dan tidak melebihi 109
.
Output
Cetak satu nombor – bilangan pertukaran jenis gelembung.
Contoh
# |
Input |
Output |
1 |
5
1 2 3 4 5
|
0 |
2 |
5
5 4 3 2 1
|
10 |
jadual>
Запрещенные операторы: sort