eolymp
Задачи

Метод минимума

Метод минимума

Массив сортируется методом выбора по возрастанию. Сколько раз меняет свое место первый по порядку элемент?

Входные данные

Первая строка содержит количество элементов в массиве n (1n1000). Во второй строке задан сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109.

Выходные данные

Вывести количество перемещений первого элемента.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
1 3 2 
Выходные данные #1
0
Входные данные #2
2
2 1
Выходные данные #2
1
Входные данные #3
4
4 1 5 3 
Выходные данные #3
3