配列を2つ作ればよい
一方は元の配列、もう一方は元の配列へのインデックスを格納する配列
後者の配列をソートすればよい