неотрицательные элементы, а затем отрицатель-ные. Порядок среди отрицательных и неотрицательных элементов должен быть сохранён. Дополнительный массив не использовать.
Можно провести сортировку по знаку. Если положительный элемент (или 0) стоит правее отрицательного, то их следует переставить. Сравнение производится парами, как в методе "пузырька".
// вычислительная часть алгоритма
L:=n-1; //L- верхняя граница цикла
f:=1;//признак окончания перестановок
цикл пока f=1
m:=L; f:=0;
цикл от i:=0 до m-1
если a[i]<0 и a[i+1]>=0 то
b:=a[i]; a[i]:=a[i+1]; a[i+1]:=b;
L:=i; f:=1;
всё
кц
кц