Sort query

I am getting an array from a database using 'order by' to display the data like I need. The headings of the displayed table are links to the same page just ordering by that specific field. This is to assist with finding data by either a log number, date or title. Each time a person selects a new order the select statement is rerun and data displayed. What I would like to know is if this is the best way of re-ordering the same data or should I rather somehow control the order by using the existing data in the array. Thanks Kevin