c++ - リンクリストに効率的な「挿入」機能

Question

インタビューでは、挿入後、挿入された要素の先頭側の要素が大きくなり、挿入された要素の末尾側の要素が小さくなるように、リンクリストの挿入関数を作成するように依頼されました。

コードに次の手順を実装しました。

1. 最初に、リンクリストを降順で並べ替えます。
2. 要素を取得します。
3. リンクリストが挿入後も降順になるように要素を挿入します。

しかし、私のやり方は効率的ではないと言われました。

同じことを達成するための効率的な方法があるかどうか教えてください。