>>321
シェルソートのタイトな計算量評価は非常に難しいことが
知られている。常識だと思うんだが。