回答編集履歴

- 値と元のインデックスを保持する構造体を作って線形リストにし、値でソートして n 番目を返せばいいのではないかと。