Das liegt am Optimizer, da dieser ggf. über Index sortiert.
Je nach Where-/Group-by-Klausel gibt es dann eine andere Sortierung ohne eine Order-By-Klausel.
SQL hat ohne Order nie eine Sortierfolge garantiert. Da musst du nur sehr viel Glück gehabt haben.

Eine FIFO-Folge kann man wirklich nur per Order erstellen.
Spätesten aber bei REUSEDLT(*YES) ist die Sortierung auch wieder vom Zufall und nicht von der Entstehung abhängig.

Abstellen lässt sich das nicht, macht für SQL auch wirklich keinen Sinn.