Одномерный массив. Перестановка элементов

[Александр Дубов]

Здравствуйте, при работе с С++ у меня возникла проблема
задание: Все отрицательные элементы массива X перенести в его начало, а все остальные – в конец, сохраняя исходное взаимное расположение как среди отрицательных, так и среди остальных элементов. Дополнительный массив не заводить.
но в конечном массиве выводится на консоль заместо отрицательных чисел какие-то 7-8-значные (но это не адрес) . Если не трудно, не могли бы Вы указать область, в которой была совершена ошибка? Заранее спасибо.

int _tmain(int argc, _TCHAR* argv[])
{ setlocale(LC_ALL,"rus");
        int n;
        int *a;
        cout<<"Введите размер массива"<<endl;
        cin>>n;
        a=new int[n];
        cout<<"Исходный массив"<<endl;
		for(int i=0;i<n;i++)
        {
          a[i]=rand()%200-100;
          cout << a[i] << " ";
	    }
		int c, j;
		
        for (int i = 0; i < n; i++)
			if (a[i]<0) 
			{
             for (int j = i; a[j-1]>=0; j--)
			 {
               c=a[j-1];
		       a[j-1]=a[j];
			   a[j]=c;
			 }
			}

      cout<<"\n"<<"Полученный массив: "<<"\n";
       for (int i=0;i<n;i++)
	   {
       cout<< a[i]<<" ";
	   }
	   _getch();
	return 0;
}

[p51x]

Вы не контролируете нижнюю границу и a[j-1] легко превращается в a[-1], a[-2] и т.д.