PCの性能にもよると思いますが，1万件のレコードをソートする時間って大体どの程度なのでしょうか？

最近のパソコンで、適切なインデックスのついているデータベースであればコンマ何秒の世界だったりしますが、テキストファイルをソートするとかなれば数秒はかかります。

何をしたいのか、どうして知りたいのかによって回答は変わってきますので、必要条件をもう少し絞ってみてはいかが？

エクセルで１万件作ってソートしてみましたが １秒もかかりませんでしたよ。

PCの性能もそうですが、どのアプリケーションを使ってソートするのか。ソートするデータのサイズはどれくらいなのか。ソートの種類は何か（バイナリーor言語）などによっても変わってきます。

どの程度の時間を許容できるのかによりますが、1万件程度のソートであれば瞬時にソートできると思います。