[ahmedtd]

You don't pop the min, you pop the top of the stack.

[arcastroe]

Yes. Of course. But what do you do when the top of the stack IS the min? Your new min should change, but you won't have the information to update to the second min unless you do the trick in the article.