prog

たとえO(N^2)になる条件が、quick sortと重なっていなくても、
quick sortを行った部分でO(N^2)と判断され、
未ソートの部分がcomb sortにとってO(N^2)になる場合もあるのでだめじゃん。

comb sortの改良案
gapが1になったら、挿入ソートに切り替えると間違いなく速くなるじゃねーかな。