Найти позиции крайних отрицательных элементов массива

#include <iostream>
#include <time.h>
void sortBetweenNegatives(double arr[],int nSize) {
 
    srand(time(0));
    std::cout << "\nSource array\n";
    for (size_t i = 0; i < nSize; i++)
    {
        arr[i] = -5 + rand() % 21; // диапазон подправь, если будет необходимо, при значениях от -20 до 20 уж больно часто были отрицательные и было 
                                                       // сложно показать четко, что код работает корректно
        std::cout << arr[i] << "  ";
    }
 
    int first = -1; int last = -1;
    bool found = false;
    for (int i = 0; i < nSize; i++) //поиск первого и последнего отрицательно элемента
    {
        if (arr[i] < 0)
        {
            if (found)
            {
                last = i;
            }
            else
            {
                first = i;
                last = first;
                found = true;
            }
        }
    }
 
    for (size_t i = first; i < last; i++)
    {
        for (size_t j = last-2; j > i; j--) // до -2, чтобы last не закинуло в общую кучу отсортированных элементов
        {
            if (arr[j] > arr[j + 1])
            {
                double tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
 
    std::cout << "\nSort array\n";
    for (size_t i = 0; i < nSize; i++)
    {
        std::cout << arr[i] << "  ";
 
    }
    
}
int main(){
 
    int nSize = 30;
    double* arr = nullptr;
    arr = new double[nSize];
    sortBetweenNegatives(arr, nSize);
    return 0;
}

delete[]arr;