Others have covered the sorting, but you might want to take a look at HTML::Pager for displaying the entries you want per page. Also, depending on your data you could find the DBD::CSV or DBD::RAM modules helpful, particularly since both allow you to execute queries on data stored in a text-only format.

Chris
M-x auto-bs-mode

(update: fixed DBD::RAM link - doh!)