0; $gap /= 2) { for ($i = $gap; $i < $n; $i++) { for ($j = $i-$gap; $j>=0 && $str[$j]<$str[($j+$gap)]; $j -= $gap) { $temp = $str[$j]; $str[$j] = $str[($j+$gap)]; $str[($j+$gap)] = $temp; } } } return $str; } ?>