Нужен пример реализации (С++, векторы)

Здравствуйте! Нужна помощь в реализации данного задания, желательно с объяснением, т.к. с массивами (и собсна, с векторами) не подружился с самого начала

В массиве X=(x1, x2,...,xn) расположить в порядке убывания входящие в его состав положительные элементы, а затем в порядке возрастания - отрицательные элементы. Нулевые элементы, если они имеются в массиве X, расположить между группой положительных и группой отрицательных элементов. Определить, как при этом изменилось положение максимального и минимального элементов массива Х. Буферный массив не использовать. При однократном просмотре исходного массива X определить значение и положение (индекс) трех наименьших элементов, после чего переставить их местами в обратном порядке.