Sorting stack using recursion

#include<iostream>
#include<stack>
using namespace std;
void SortInsert(stack<int> &s,int ele)
{
    if(s.empty() or ele>s.top())
    {
        s.push(ele);
    }
    else
    {
        int temp=s.top();
        s.pop();
        SortInsert(s,ele);
        s.push(temp);
    }
}
void SortStack(stack<int> &s)
{
    if(!s.empty())
    {
        int temp=s.top();
        s.pop();
        SortStack(s);
        SortInsert(s,temp);
    }
}
void display(stack<int> s)
{
    while(!s.empty())
    {
        cout<<s.top()<<" ";
        s.pop();
    }
    cout<<endl;
}
int main()
{
    stack<int> s;
    int n;
    cout<<"Enter the number of elements of stack"<<endl;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        s.push(x);
    }
    display(s);
    SortStack(s);
    display(s);
    return 0;
}