ОдНоМеРнЫй массив, отрицательный элименты переместить в начало массива Опции

[suchok]

добрый день!
у меня имеется вот такое задание :
В одномерном массиве все отрицательный элементы переместить в начало массива, а остальные- в конец с сохранением порядка следования. ДОПОЛНИТЕЛЬНЫЙ массив заводить НЕ РАЗРЕШАЕТСЯ.
Вопрос:
1)Как можно реализовать данный алгоритм без использования дополнительных массивов.

И как я понимаю использовать алгоритмы сортировки тоже не получится т.к изменится порядок следования элементов.
Напишите хотябы сам принцип работы программы

ps В поиске ни чего не нашел подобного.

[compiler]

я это вижу так..
проходим по массиву, находим первый отрицательный элемент сохраняем его в отдельную переменную, сдвиг-все до найденного елемента на один, в первый(или нулевой, смотря на реализацию) записываем найденный елемент, идем по вектору дальше...

[suchok]

теперь проблема вот в чем. Мне нужно запомнить отрицательный элемент в переменную потом надо сдвинуть все элементы которые были до отрицательного на 1 элемент те элемент который был до него должен занять его место как это сделать вот в чем главный вопрос.

[compiler]

наверно нужно еще запоминать индекс найденного элемента и тогда все в цикле от начала до индекса...