void startSort(stack<int> &s,int num){
    if(s.empty()){
        s.push(num);
    }
    
    else if(num < s.top()){
        int top = s.top();
        s.pop();
        startSort(s,num);
        s.push(top);
    }
    else{
        s.push(num);
    }
    
    return;
}
void SortedStack :: sort()
{
   
   if(!s.empty()){
       int top = s.top();
       s.pop();
       sort();
       startSort(s,top);
   }
   
   return;
}
Comments (2)