Редът, в който се връщат резултатите, когато няма клауза ORDER BY, зависи от RDBM. В случай на MySQL, или поне на повечето двигатели, ако не посочите изрично реда, в който той ще бъде нарастващ, от най-старите към новите записи. Къде се намира реда "физически" няма значение. Не съм сигурен дали всички mysql двигатели работят по този начин. Тоест в PostgreSQL редът "по подразбиране" показва първо най-скоро актуализираните редове. Това може да е начинът, по който работят и някои от MySQL двигателите.
Както и да е, въпросът е - ако искате резултатите да са подредени - винаги посочвайте реда на сортиране, не зависи само от нещо по подразбиране, което изглежда работи. В случай, че искате нещо тривиално - искате потребителите в низходящ ред, така че просто използвайте:
SELECT * FROM users ORDER BY id DESC