Sort a stack using recursion

sortStack.cpp

#include <iostream>
#include <string>
#include <vector>
#include<bits/stdc++.h>
using namespace std;

void insertSorted(stack<int>& s, int e) {
    stack<int> temp;
    while (true) {
        if (s.empty() || e >= s.top()) {
            s.push(e);
            while (!temp.empty()) {
                s.push(temp.top());
                temp.pop();
            }
            return;
        }
        temp.push(s.top());
        s.pop();
    }
}

void sortStack(stack<int>& s) {
    if (s.empty()) return;
    int t = s.top(); s.pop();
    sortStack(s);
    insertSorted(s, t);
}

int main()
{
    stack<int>s;
    s.push(5);s.push(4);s.push(2);s.push(-4);s.push(54);s.push(0);
    sortStack(s);
    while(!s.empty()){
        cout<<s.top()<<" ";
        s.pop();
    }
}