void insert(stack<int> &s, int t)

{

if (s.size() == 0 || s.top() < t)

s.push(t);

else

{

int temp = s.top();

s.pop();

insert(s, t);

s.push(temp);

}

}

void SortedStack ::sort()

{

if (s.size() > 0)

{

int temp = s.top();

s.pop();

sort();

insert(s, temp);

}

}