あるにはあるけど

http://www.kt.rim.or.jp/~kbk/zakkicho/09/zakkicho0910b.html#D20091013-2の話。
一応、インデックスソート（タグソート）というものはある。が、Javaではまったく意味がないし、C言語でもほとんど意味がない。Fortranなら少しは意味があるかも。
要するにポインタや参照がない言語では配列とインデックスを代用に使う、というだけの話ではないかと思う。むしろインデックスソートが必要な時点で表現力の乏しい言語なのかも。
そんなものよりsort_by@rubyを標準に入れて欲しい。