Как ускорить сортировку массива?

  int cis[MAXN],cntnol=0;
   vector<long long>pol;
 vector<long long>massiv;
   int otrcnt=0;
   vector<long long>otr;
   int n;
   cin>>n;
   for(int i=0;i<n;i++){
      cin>>cis[i];
   }
    for(int i=0;i<n;i++){
      if(cis[i]>0)pol.push_back(cis[i]);
      if(cis[i]==0)cntnol++;
      if(cis[i]<0){otr.push_back(cis[i]);otrcnt++;}
   }
   cout<<n<<" "<<pol.size()<<" "<<cntnol<<" "<<otrcnt<<endl;
    for(int i=otrcnt-1;i>=0;i--){
      cout<<otr[i]<<" ";
   }
 
    for(int i=0;i<cntnol;i++){
      cout<<"0"<<" ";
   }
    for(int i=pol.size()-1;i>=0;i--){
      cout<<pol[i]<<" ";
   }

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
using T = pair<int, size_t>;
 
int sign(int x) { return -(x < 0) + (x > 0); }
 
int main() {
    vector<int> X = {-1, 4, 6, 0, 2, -5, -7};
    vector<T> X2(X.size());
    for (size_t i = 0; i < X.size(); ++i)
        X2[i].first = X[i] , X2[i].second = i;
    cout << "Old: ";
    for (auto &it : X2)
        cout << it.first << " ";
    cout << endl;
    sort(X2.begin(), X2.end(), [](T &a, T &b) { return sign(a.first) < sign(b.first) || sign(a.first) == sign(b.first) && a.second < b.second; });
    cout << "Srt: ";
    for (auto &it : X2)
        cout << it.first << " ";
    cout << endl;
}

pol.reserve(MAXN); massiv.reserve(MAXN); otr.reserve(MAXN);

#include <iostream> 
 
using std::cout;
using std::cin;
using std::endl;
 
const int MAX_NUM=500000;
int negative_array[MAX_NUM];
int positive_array[MAX_NUM]={0};
 
int main()
{
int n, positive(0), negative(0), m;
    cout<<"How much? "; 
        cin>>n;
 
for(int i=0; i<n; i++){
    cout<<"enter  value with number "<<i+1<<" ";
        cin>>m;
            if(m){
                if(m<0)negative_array[negative++]=m;
                    else positive_array[positive++]=m;
                 }
}
 
 
int zeroes=n-positive-negative;
/* //отладочное
for(int i=0; i<positive; i++) cout<<positive_array[i]<<' ';
for(int i=0; i<zeroes; i++) cout<<0<<' ';
for(int i=0; i<negative; i++) cout<<negative_array[i]<<' ';
*/
cout<<'\n'<<n<<' '<<positive<<' '<<zeroes<<' '<<negative<<'\n';
 
for(int i=negative-1; i>-1 ; i--) cout<<negative_array[i]<<' ';
 
for(int i=0; i<zeroes; i++) cout<<0<<' ';
 
for(int i=positive-1; i>-1; i--) cout<<positive_array[i]<<' ';
 
cout<<endl;
cin.get();  
cin.get(); 
return 0;
}

#include <iostream>
#include <deque>
#include <iterator>
 
int main()
{
    std::deque<int> pos;
    std::deque<int> neg;
    int null_count = 0;
 
    int n;
    std::cin >> n;
    for (int i = 0; i < n; i++)
    {
        int tmp;
        std::cin >> tmp;
        if (tmp > 0)
            pos.push_back(tmp);
        else if (tmp < 0)
            neg.push_back(tmp);
        else
            null_count++;
    }
 
    std::copy(neg.rbegin(), neg.rend(), std::ostream_iterator<int>(std::cout, " "));
 
    for (int i = 0; i < null_count; i++)
        std::cout << "0 ";
 
    std::copy(pos.rbegin(), pos.rend(), std::ostream_iterator<int>(std::cout, " "));
 
}