stack<int> sortStack(stack<int> &s)
{
stack<int> nS;
while (!s.isEmpty())
{
int tmp = s.pop();
while (!nS.isEmpty() && nS.top < tmp)
{
s.push(nS.pop());
}
nS.push(tmp)
}
return nS;
}