Задачі
Сортування бульбашкою
Сортування бульбашкою
Визначте, скільки обмінів зробить алгоритм бульбашкового сортування за зростанням для заданого массиву.
Вхідні дані
У першому рядку задано число n (1 ≤ n ≤ 1000) - кількість елементів у масиві. У другому рядку - сам масив. Гарантується, що усі елементи масиву різні та не перевищують за модулем 109
.
Вихідні дані
Виведіте одне число - кількість обмінів сортуванням бульбашкою.
Вхідні дані #1
3 1 3 2
Вихідні дані #1
1
Вхідні дані #2
2 2 1
Вихідні дані #2
1
Вхідні дані #3
4 4 1 5 3
Вихідні дані #3
3