In short the "ls" program actually sorts the files before displaying the list. There are other sorting options for "ls". I often use "ls -lrt | tail" for example.

Rather than explain it here I'm just going to point you to Order of files returned by readdir.