Сколько элементов массива из N целых чисел останется на своих местах после сортировки данного массива? Вводится

Тема урока: Сортировка массива и количество элементов, оставшихся на своих местах

Инструкция: Для решения данной задачи нам потребуется отсортировать массив и затем подсчитать количество элементов, оставшихся на своих местах. Для сортировки мы можем использовать алгоритм "сортировка пузырьком".

1. Принимаем ввод числа N - количество элементов в массиве.
2. Принимаем ввод N целых чисел, которые составляют массив.
3. Инициализируем переменную count, которая будет считать количество элементов, оставшихся на своих местах.
4. Проходимся по массиву в цикле N-1 раз, сравнивая каждый элемент с его соседним.
- Если текущий элемент больше следующего, меняем их местами.
- Если текущий элемент меньше или равен следующему, увеличиваем count на 1.
5. Выводим значение count.

Таким образом, мы получим количество элементов, оставшихся на своих местах после сортировки массива.

Пример:

Input:

5

4 2 1 5 3



Output:

2

Совет: Чтобы лучше понять алгоритм сортировки пузырьком, можно визуализировать его на бумаге и отслеживать, как меняются элементы на каждом шаге сортировки.

Задача на проверку: Сколько элементов останется на своих местах после сортировки массива [9, 7, 5, 3, 1]?