diff --git a/ShellSort.php b/ShellSort.php new file mode 100644 index 0000000..109d8c7 --- /dev/null +++ b/ShellSort.php @@ -0,0 +1,27 @@ + 0) + { + for($i = $x; $i < count($my_array);$i++){ + $temp = $my_array[$i]; + $j = $i; + while($j >= $x && $my_array[$j-$x] > $temp) + { + $my_array[$j] = $my_array[$j - $x]; + $j -= $x; + } + $my_array[$j] = $temp; + } + $x = round($x/2.2); + } + return $my_array; +} + +$test_array = array(3, 0, 2, 5, -1, 4, 1); +echo "Original Array :\n"; +echo implode(', ',$test_array ); +echo "\nSorted Array\n:"; +echo implode(', ',shell_Sort($test_array)). PHP_EOL; +?>