| ア | イ | ウ | エ | オ |
| カ | キ | ク | ケ | コ |
| サ | シ | ス | セ | ソ |
| タ | チ | ツ | テ | ト |
| ナ | ニ | ヌ | ネ | ノ |
| ハ | ヒ | フ | ヘ | ホ |
| マ | ミ | ム | メ | モ |
| ヤ | ユ | ヨ | ||
| ラ | リ | ル | レ | ロ |
| ワ | ヰ | ヴ | ヱ | ヲ |
| ン |
| A | B | C | D | E |
| F | G | H | I | J |
| K | L | M | N | O |
| P | Q | R | S | T |
| U | V | W | X | Y |
| Z | 数字 | 記号 | ||
シェルソートと同じように数列を分割することにより、データの交換量が少なくなるようにした交換ソート。ソートの経過が、数列が櫛(コム)で梳かれているように見えることからコムソートと名づけられている。
最悪計算量はO(n2)であるが、数列の分割方法によってはO(n1.25)程度の計算量になる。これはシェルソートと同じである
コメントなどを投稿するフォームは、日本語対応時のみ表示されます