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

[suchok]

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

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

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

[suchok]

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