配列の中身だけでなく、元は何番目の要素だったかという情報も記憶するソート関数ってある？

例えば
a[]={9, 5, 7, 1, 3, 11}
を
{1, 3, 5, 7, 9, 11}
に並べ替えて、更に元の順番
{3, 4, 1, 2, 0, 5}
も適当な配列に記憶したい。
できるだけ速いアルゴリズムでソートしたい。