Well, you gotta use [man]mysql_select_db[/man] and a SELECT statement in [man]mysql_query[/man] to query your DB. In the query itself, you need to use an ORDER BY clause to sort the field you want to sort on.
Then use [man]while[/man] in conjunction with [man]mysql_fetch_array[/man] to get your data outputted into an array for display and to the browser.
What you are asking about is basic database manipulation which is covered here in these forums, and in the PHP Manual extensively, and unfortunately, without any kind of table structure, I can't give you any more details than that. You say you don't know where to begin... the manuals are great sources.
Have you written any code yet? I recommend you post what you have (as well as your table structure) and we can help you tweak it.