I think I can answer one of your questions. You can control the order in which the data from your database is output by going into the advanced tab in the actual menu item within Joomla. Go to Menu - Menu Manager - Click on Menu Items - Edit (the menu item wherethe JooDatabase menu item type is located) - Parameters Advanced. There you will see all of the available selections ie,...Order, Link Titles, Link URL, etc.
I thin that should take care of the first question. As for the second...I am trying to figure that one out myself. Please let me know if you can shed some light on the table sorting question.