Developing.ru

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

1. Идем до отрицательного элемента и запоминаем его;
2. Идем до положительного элемента и запоминаем его;
3. Меняем элементы местами;