一方向連結リストをあるメンバでソートするのに効率的な方法はないでしょうか?
1回の走査であるメンバが最も小さい(大きい)構造体を見つけてmallocして…
というバブルソート的なものしか思いつかないのですが。