Сортировка в массиве c++

Дан массив целых чисел A(n). Записать в этот массив сначала все положительные элементы, затем все отрицательные элементы, затем нулевые элементы, сохраняя порядок их следования. C помощью исключительных ситуаций. Была идея создать 3 массива и записывать числа сначала в них, потом в основной.