В код php-модуля, формирующего отображение искомой страницы вносите следующие изменения:
- в шапку таблицы добавляете span'ы/div'ы, изображающие стрелки для прямой/обратной сортировки;
- к этим html-элементам привязываете javascript-функцию, которая будет выполнять переход на ту же страницу с передачей параметров, указывающих выбранные сортировки (наподобие «http://www.mysite.ru/showtable.php?fio=asc&birthday=desc&cash=asc»);
- правите код php-модуля, чтобы он принимал и обрабатывал указанные параметры.
Более сложный, но и более оптимальный вариант — пользовать Ajax, он же XMLHttpRequest. В этом случае в javascript-функции Вы не делаете переход, а запрос к базе и простое перерисовывание содержимого тэга table.
Если таблица невелика, на одной странице, то можно и вовсе обойтись без запросов к базе, просто сортируя строки таблицы на странице той же javascript-функцией.
