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