Head over meals

Adam, an Adasaurus, works for a dish washing company. He comes across a pile consisting of N plates with a number tag each placed one on top of the other. He wishes to arrange the plates in the increasing order of the tag number. Though a plate can be pulled out of the stand, but it can only be returned to the top of the pile. Therefore, he can only sort the plates by repeatedly pulling out a plat