Простым перебором определяешь максимальное число и запоминаешь его номер в массиве.
Простым перебором определяешь минимальное число и запоминаешь его номер в массиве.
Количество чисел между ними равно: больший номер из запомненных минус меньший номер из запомненных минус 1.
Ситуация становиться более интересной, если присутствуют одинаковые
максимумы и минимумы в самых разных расположениях в массиве.
Могет быть, могет быть... Но!
Задача поставлена проще, а именно: стоящих между максимальным и минимальным элементами
В единственном числе, так шо достаточно выявить одну такую пару.
Нет же задачи - выявить все такие пары? Нет.
Пусть сам думает.