>>＃ リストの最も簡単で速いソート方法は配列にコピーしてqso(略
>
>配列へのコピー時間はなしにしても、list#sortよりも早いのですか？
>qsoってqsort()のことですか？
listのsortとアルゴリズムのsortやqsortなら後者の方が速いような気がしますが(気がするだけですが)、
その話ではないのです。紛らわしくてすみません。
連結リストを自分で実装した場合の話です。
↓の最後の方法のことを言いたかったのです。
http://www.kouno.jp/home/c_faq/c13.html#10