Kolejność zwracania wyników w przypadku braku klauzuli ORDER BY zależy od RDBM. W przypadku MySQL, a przynajmniej większości silników, jeśli nie określisz jawnie kolejności, w jakiej będzie rosła, od najstarszych do nowych wpisów. Nie ma znaczenia, gdzie rząd znajduje się „fizycznie”. Nie jestem jednak pewien, czy wszystkie silniki mysql działają w ten sposób. Np. w PostgreSQL kolejność „domyślna” pokazuje jako pierwsze ostatnio zaktualizowane wiersze. Może to być sposób, w jaki działają również niektóre silniki MySQL.
W każdym razie chodzi o to - jeśli chcesz uporządkować wyniki - zawsze określaj porządek sortowania, a nie polegaj tylko na czymś domyślnym, co wydaje się działać. Jeśli chcesz czegoś trywialnego - chcesz, aby użytkownicy byli w porządku malejącym, więc po prostu użyj:
SELECT * FROM users ORDER BY id DESC
