ページング・ソート機能を持つ表をhtmlで作成したい

###前提・実現したいこと
urlやタイトルや日付などを含むデータをhtmlで表にしようとしています。(データはpython pandas)
約1000件あるため、ページング・ソートの機能をつけたいです。
イメージはこのページです。プルダウンにソートがあります。https://github.com/opencv/opencv/issues

手では入力できないため、tableタグ部分をphpで生成、引数には
getメソッドでurlに付加したソート、ページの情報を与える。
php内ではpythonなどを呼んでデータをソートした上でタグ付きのテキストを吐き出せば実現できそう。。
までが私が調べられた範囲です。
ただ、こういった要件は多く存在すると思うので、もっと賢いやり方があるのだと思います。

###わからないこと
そこで、聞きたいことは
(1)この方法でいいのか、一般的にはどのような実装なのか
(2)1)に関わらず、データはどのような形式、ソフトで扱えばいいのか(txt,Mysql,csv,etc..)
phpから呼び出す際にソートなど整形に適したデータ形式があると思ったための疑問です。

色々分からない点があるため変な事を言っているかもしれません。
参考になるサイトやヒントだけでもいただけると嬉しいです。
どうぞ、宜しくお願いいたします。