I have only used SQL rarely until recently when I began using it daily. I notice that if no \"order by\" clause is used:
It never ceased to amaze me when I was a DBA that this feature of SQL was so often thought of as quirky. Consider a simple program that runs against a text file and produces some output. If the program never changes, and the data never changes, you'd expect the output to never change.
As for this:
If no ORDER BY clause is included in the query, the returned order of rows is undefined.
Not strictly true - on every RDBMS I've ever worked on (Oracle, Informix, SQL Server, DB2 to name a few) a DISTINCT clause also has the same effect as an ORDER BY as finding unique values involves a sort by definition.
EDIT (6/2/14):
Create a simple table

For DISTINCT and ORDER BY, both the plan and the cost is the same since it is ostensibly the same operation to be performed


And not surprisingly, the effect is thus the same
