>>592
配列でソートしたときの時間が出力も込みなら、どうやって出力したかも書いとけよ

ソートのアルゴリズムなんてかなり研究されてるから、そこに速度差が出る要素は少ないだろう
自前ソートが相対的に遅いのは、ソートそのものじゃなくてセルへの入出力に時間かかるからだし