Shell Sort function in PHP

pradeep's Avatar author of Shell Sort function in PHP
This is an article on Shell Sort function in PHP in PHP.
Shell Sort function in PHP

Code: PHP
<?
 function shellsort($elements,$length)
 {
     $k=0;
     $gap[0]=(int) ($length / 2);
     while($gap[$k]>1)
     {
         $k++;
         $gap[$k]=(int)($gap[$k-1]/2);
     }//end while
 
     for($i=0;$i<=$k;$i++)
     {
     $step=$gap[$i];
         for($j=$step;$j<$length;$j++)
         {
             $temp=$elements[$j];
             $p=$j-$step;
             while($p>=0 && $temp<$elements[$p])
             {
                 $elements[$p+$step]=$elements[$p];
                 $p=$p-$step;
             }//end while
             $elements[$p+$step]=$temp;
         }//endfor j
     }//endfor i
     return $elements;
 }// end function
 
 // Exmaple
 // $SortedElements=shellsort($UnsortedElements,length of list(an integer));
 // e.g: $elements=shellsort($elements,10);
 ?>