Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++]

[druger]

Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Не могу понять как устоновить границы от 1-го и до последнего отрицательного.
Подскажите как сделать

void Sort (int x[], int n, int L, int R)
{
 int i=L,j=R,w;
 int a=x[(L+R)/2];
 do {
      while (x[i]<a) i++;
      while (x[j]>a) j--;
      if (i<=j)
        {
     w=x[i];
     x[i]=x[j];
     x[j]=w;
     i++; j--;
        }
    }
 while (i<=j);
 if (L<j) 
    Sort (x,n,L,j);
 if (i<R)
    Sort (x,n,i,R);
}
 
void FastSort (int x[], int n) 
{
 Sort (x,n,0,n-1);
}