忙しくて手が付けられなかったけど、やっと双方向リスト(単方向リストでもよい)の
アドレスを取得して表にしてそれをソートしてそれを元にリンクを張り直すソートプログラム
が完成した

相当速いです
良ければうｐします

次はこれとコムソートで直接リンクをいじるソートと速度を比較してみたい