smith, you're on the right track, but tables are not stored in any order, no matter whether they have indexes or not
in fact, indexes are stored separately from the tables they index
even with what's called a clustering index, which mysql doesn't seem to support, you are still not guaranteed to store the rows in any particular order
besides, it doesn't matter -- you'll never get to see the rows of a table unless you use a SELECT, and if you use a SELECT and want to see the rows in a particular order, then you need to use ORDER BY
simple, innit
rudy