Задачи
Метод минимума
Метод минимума
Массив сортируется методом выбора по возрастанию. Сколько раз меняет свое место первый по порядку элемент?
Входные данные
Первая строка содержит количество элементов в массиве n (1 ≤ n ≤ 1000). Во второй строке задан сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 10^9
.
Выходные данные
Вывести количество перемещений первого элемента.
Пример
Входные данные #1
3 1 3 2
Выходные данные #1
0
Входные данные #2
2 2 1
Выходные данные #2
1
Входные данные #3
4 4 1 5 3
Выходные данные #3
3