Задан массив натуральных чисел. Расположить элементы массива в возрастающем порядке

#include <iostream>
#include <stack>
#include <random>
 
const int N=10;
 
using namespace std;
 
int main()
{
    stack<int> data;
    stack<int> left;
    stack<int> right;
 
    random_device dev;
    default_random_engine gen(dev());
    uniform_int_distribution<> dis(-N,N);    
 
    for(int i=0;i<N;i++)
        data.push(dis(gen));
 
    while(!data.empty()){
        cout<<"data top "<<data.top()<<endl;
        int x=data.top();data.pop();
        if (left.empty() || left.top()<x){
            while(!right.empty()){//pereleiv sprava nalevo
                if (!(right.top()<x)) break;
                int r=right.top();cout<<"<<< shifting "<<r<<endl;
                right.pop();
                left.push(r);
            }
            right.push(x);
        }
        else if (right.empty() || right.top()>x){
            while(!left.empty()){//pereliv sleva napravo
                if (!(left.top()>x)) break;
                int l=left.top();cout<<">>> shifting "<<l<<endl;
                left.pop();
                right.push(l);
            }
            left.push(x);
        }
    }
    
    cout<<"finalize"<<endl;
    while(!left.empty()){
        int x=left.top();
        left.pop();
        right.push(x);
    }
    
    while(!right.empty()){
        cout<<right.top()<<" ";
        right.pop();
    }
}