It would very useful if I could select how I want videos sorted on my site...

Most would want them in the order they were added, but our site format calls for an alphabetical listing.

In our case, the "Most Recent" link is enough.