find で -ls した結果を保存。
分単位でソート。
同じ分のファイルごとにグループに分けてls -ltrdでソート。
（グループ内にはそれほど多量にないと仮定）
連結。

コードは誰かまかせた。