Изменить порядок следования элементов в массиве

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main()
{
    const size_t size = 7;
    int array[size] = { 1, -2, 0, 6, 8, -6, 2 };
    std::vector<int> vector(array, array + size);
    std::copy(vector.begin(), vector.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    std::partition(
        std::partition(vector.begin(), vector.end(), std::bind2nd(std::less<int>(), 0)),
        vector.end(),
        std::bind2nd(std::greater<int>(), 0));
    std::copy(vector.begin(), vector.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}

#include <math.h>
#include <iostream.h>
 
int sgn(int a)
{
    if (a==0) 
        return 0;
    else
        return (a>0) ? 1 :0;
}
int main(int argc, char* argv[])
{
    int Arr[]={1,2,0,3,-4,-9,4,0,1,1,0};
    int n=sizeof(Arr)/sizeof(int);
    int i,j,tmp;
    for (i=0;i<n-1;i++)
        for (j=i+1; j<n; j++)
        {
            if  (sgn(Arr[i]) != sgn(Arr[j]))
                if ( ((Arr[i] >  0) && (Arr[j] <  0)) ||  
                     ((Arr[i] == 0) && (Arr[j] != 0)) )
                {
                    tmp=Arr[i];
                    Arr[i]=Arr[j];
                    Arr[j]=tmp;
                }
            
        }
        
    for (i=0; i<n; i++) cout << Arr[i] << " ";
    cout << endl;
 
    return 0;
}