while(das feld, wo die zahlen am anfang waren, noch nicht auf der nächsten stange sortiert sind)
{
	
	if(kleinste zahl an der obersten stelle nicht zuletzt bewegt wurde)
	{
		bewege diese zahl an die nächstmöglich stelle (wenn die zahl auf stange 3 ist geht die zahl zu stange 1, wenn möglich, usw)
	}

}