Unix ls -l implementation - sorting by name?

I'm implementing the mylsl.c (which is equivalent to "ls -l") method for Unix. Everything is set pretty much, except the contents of the current directory is being shown in a random order.

How could I sort the contents by filename?

The general solution to this problem is:

• Read all the directory entries (into memory)
• Sort them
• Write them out in sorted order

The OS does not provide a way to list them in sorted order for you.