Линейный поиск

#include <iostream>
#include "windows.h"
#include <ctime> // содержит time()
using namespace std;
 
// функция поиска числа в массиве
// если таких чисел будте несколько, то вернёт индекс первого найденого
int searchPos(int *arr, int n, int search)
{
    int index = -1;
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == search)
        {
            index = i;
            return index;   // если закомментировать эту строку, то будет возвращать последнее найденое число
        }
    }
    return index;
}
 
int main()
{
    // ввод-вывод русскоязычных символов
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int* arr;
    int n;
    cout << "Введите размерность массива: ";
    cin >> n;
 
    arr = new int[n];   // выделяем память под массив
 
    cout << "Исходный массив:\n";
    srand(time(NULL));
    for (int i = 0; i < n; i++)
    {
        arr[i] = rand() % 20;   // заполняем массивслучайными числами от 0 до 20
        cout << arr[i] << " ";  // сразу выводим на экран
    }
 
    int search;
    cout << "\nВведите искомое число: ";
    cin >> search;
 
    cout << "Индекс искомого числа в массиве (нумерация элементов массива с 0): " << searchPos(arr, n, search) << "\n";
 
    system("Pause");    // останавлваем выполнение программы
    return 0;   // программа возвращает 0 после завершения работы
}