<?php

 $arr = [3,4,5,1,11,9,27,27,18,20];

 function shellSort(array &$arr,$dt)

 {

     // 跟增量相关，直接排序的改进版，当倒序时，可以极大减少移动的次数。

     $straightInsertFunc = function (array &$arr,$dt)

     {

         $guild = 0;  // 监视哨

         array_unshift($arr, $guild);

         $arr = array_values($arr);

         $len = count($arr);

         for($j = 1+$dt;$j < $len;$j += 1)

         {

             if($arr[$j] < $arr[$j-$dt])

             {

                 $arr[0] = $arr[$j];

                 $arr[$j] = $arr[$j-$dt];

                 for($k = $j-2*$dt;$k >0 && $arr[0] < $arr[$k];$k -= $dt)

                 {

                     $arr[$k+$dt] = $arr[$k];

                 }

                 $arr[$k+$dt] = $arr[0];

             }

         }

         array_shift($arr);

     };

     if($dt <= 0)

     {

         throw new Exception('Param $dt error!');

     }

     for($i = $dt; $i >= 1; --$i)

     {

         $straightInsertFunc($arr,$dt);

     }

 }

 shellSort($arr,1);

 echo implode(',',$arr);