נתונה הפעולה הבאה:

public static void What(Stack<int> s)
{
    Stack<int> temp1 = new Stack<int>();
    Stack<int> temp2 = new Stack<int>();
    while(!s.IsEmpty())
    {
        int x = s.Pop();
        bool found = false;
        while(!s.IsEmpty())
        {
            int y =s.Pop();
            if(x < y)
                found = true;
            temp1.Push(y);
        }
        while(!temp1.IsEmpty())
            s.Push(temp1.Pop());
        if(!found)
            temp2.Push(x);
    }
    while(!temp2.IsEmpty())
        s.Push(temp2.Pop());
}

המחסנית s (ראש המחסנית למעלה):