Дан неупорядоченный массив целых чисел. Найти самый длинный участок строгого возрастания, напечатать индексы

#include <iostream>
#include <vector>
#include <ctime>
#include <algorithm>
#define     MAX_RAND    99
//------------- структура ----------------------------------------------------------------------------------------------------------------------
struct indexs_arr {
    int begin = 0,              // начальная позиция
        end = 0,                // конечная позиция
        dif = 0;                // количество чисел
    std::vector<int> digits;    // числа с диопазона от begin до end
};
//----------------------------------------------------------------------------------------------------------------------------------------------
int main(void)
{
    srand(size_t(time(NULL)));
    const int N(20);            // количество чисел в массиве
    std::vector<indexs_arr> v;  // хранит инфу. о возрастающих участках
    int arr[N];
    //---- заполняем случайными числами от 1 до MAX_RAND ---------------------------------------------------------------------------------------
    for (int i(0); i < N; i++) {
        arr[i] = 1 + rand() % MAX_RAND;
    }
    //----------- ищи числа --------------------------------------------------------------------------------------------------------------------
    bool flag(false);
    indexs_arr *index = new indexs_arr;
    for (int i(0); i < N-1; i++) {          // идем по числам из массива arr
        if (arr[i] < arr[i + 1] && !flag) {     // если число i < i + 1
            index->begin = i;                   // записываем начальную(begin) позицию
            ++index->dif;                       // добавляем +1, т.к. нашли число i < i + 1
            flag = true;                        // переводим флаг в положение : найден
            index->digits.push_back(arr[i]);    // добавляем число к числам(digits)
        }
        else if (arr[i] < arr[i + 1] && flag) { // если число  i < i+1
            ++index->dif;                       // добалвяем +1, т.к. нашли число i < i + 1
            index->digits.push_back(arr[i]);    // добавляем число к числам(digits)
        }
        else if (arr[i] > arr[i + 1] && flag) { // если последовательность нарушилась
            ++index->dif;                       // добавляем +1, т.к. нашли конечно число i > i + 1
            index->digits.push_back(arr[i]);    // добавляем конечно число к числам(digits)
            index->end = i;                     // записываем конечную(end) позицию
            flag = false;                       // переводим флаг в положение : не найдено
            v.push_back(*index);                // добавляем структуру в vector
            delete index;                       // перевыделяем память ...
            index = new indexs_arr;             // ...теперь структура снова чистая begin = end = 0 & digits empty
        }
        std::cout << arr[i] << " ";     // выводим массив на экран
    } std::cout << std::endl << std::endl;
    std::sort(v.begin(), v.end(), [](const indexs_arr &obj, const indexs_arr &other) { return obj.dif > other.dif; });  // сортируем библиотечно STL сортировкой
    //------------- вывод результата ------------------------------------------------------------------------------------------------------------
    std::cout << "| Begin: " << v[0].begin + 1 << " | " << "End: " << v[0].end + 1 << " | Difference: " << v[0].dif << std::endl << "| Digits: ";   // <<<<<<< По желанию ЭТИ строки можно закоментить...
    for (auto i : v.at(size_t(0)).digits) std::cout << i << " ";                                                                                    // <<<<<<< .. а то, что ниже раскоментить :)
    /*for (auto obj : v) {
        std::cout << "| Begin: " << obj.begin + 1 << " | " << "End: " << obj.end+1 << " | Difference: " << obj.dif << std::endl << "| Digits: ";
        for (auto i : obj.digits)
            std::cout << i << " ";
        std::cout << std::endl << std::endl;
    }*/
    //--------------------------------------------------------------------------------------------------------------------------------------------
    std::cin.get();
    return 0;
}