>>710
O(n log n) のコムソートはlinked listと相性悪くないよ。