コムソート
読み：コムソート
外語：comb sort
シェルソート
と同じように数列を分割することにより、データの交換量が少なくなるようにした交換ソート。
ソート
の経過が、数列が櫛(コム)で梳かれているように見えることからコムソートと名づけられている。
最悪計算量はO(n
2
)であるが、数列の分割方法によってはO(n
1.25
)程度の計算量になる。これはシェルソートと同じである
再検索