コムソート

 1 || $swap){
                if ($gap > 1) {
                    $gap = floor($gap / 1.25);
                    if ($gap == 9 || $gap == 10) $gap = 11;
                }
                $swap = false;
                $i = 0;
                while($i + $gap < size) {
                    if ($arr[$i] > $arr[$i + $gap]){
                        $tmp = $arr[$i];
                        $arr[$i] = $arr[$i + $gap];
                        $arr[$i + $gap] = $tmp;
                        $swap = true;
                    }
                    $i++;
                }
                
            }
        }
    }
    $arr = array(100, 3, 30, 20, 44, 32);
    comb_sort($arr);
    echo implode(", ", $arr)."\n"