I vilken ordning resultaten returneras när det inte finns någon ORDER BY-klausul beror på RDBM. När det gäller MySQL, eller åtminstone de flesta motorer, om du inte uttryckligen anger ordningen kommer den att stiga, från äldsta till nya poster. Var raden ligger "fysiskt" spelar ingen roll. Jag är inte säker på om alla mysql-motorer fungerar på det sättet. Dvs i PostgreSQL visar "standard"-ordningen de senast uppdaterade raderna först. Det kan vara så som några av MySQL-motorerna också fungerar.
Hur som helst, poängen är - om du vill ha resultaten ordnade - ange alltid sorteringsordning, inte bara bero på något standard som verkar fungera. Om du vill ha något trivialt - du vill ha användarna i fallande ordning, så använd bara:
SELECT * FROM users ORDER BY id DESC