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

public static void what(Stack<Integer> s)
{
    Stack<Integer> temp1 = new Stack<Integer>();
    Stack<Integer> temp2 = new Stack<Integer>();
    while(!s.isEmpty())
    {
        int x = s.pop();
        boolean 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 הבאה (מראש המחסנית לתחתיתה):

s (top→bottom): 4, 6, 3, 1, 4, 1, 4, 1