(1)
find で -ls した結果を保存。

(2)
argsがオーバーフローしないように、
上から1000ファイルずつ区切ってそれぞれをls -ltrdでソート。

(3)
次に、上から500ファイルを飛ばして、
その次から1000ファイルずつ区切ってそれぞれをls -ltrdでソート。

(4)
今の状態を一時保存し、(2)と(3)をもう一度繰り返す。
その結果が一時保存した結果と変わっていれば、再度(2)から繰り返す。
変化がなくなればソート完了なので、これで終了。

コードは誰かまかせた。