merge sort and quick sort 自己去理解吧

<?php

$digits=array(27,45,85,12,36,9,54,56);
function quickSort($arr){
  $len=count($arr);
  if($len<=1){
    return $arr;
  }
  $midKey=$arr[0];
  $lefts=array();
  $rights=array();
  for($i=1;$i<$len;$i++){
    if($arr[$i]<$midKey){
        $lefts[]=$arr[$i];
    }else{
        $rights[]=$arr[$i];
    }
  }
  $lefts=quickSort($lefts);
  $rights=quickSort($rights);
  return  array_merge($lefts,array($midKey),$rights);
}
echo '<pre>';
//print_r(quickSort($digits));

function insertSort($digits,$inkey){
    $digits=quickSort($digits);
    $count=count($digits)-1;
    for($j=$count;$j>=0;$j--){
        $key=$digits[$j];
        if($inkey<=$digits[$j]&&$inkey>=$digits[$j-1]){
          $digits[$j]=$inkey;
          break;
        }
        $digits[$j+1]=$key;
    }
  return $digits;
}
$inkey=24;
//print_r(insertSort($digits,$inkey));

function mergeSort($digits){
  if(count($digits)<=1){
    return $digits;
  }
  $mid=count($digits)/2-1;
  $count=count($digits)-1;
  $right=array();
  $left=array();
  for($i=0;$i<=$count;$i++){
    if($i<=$mid){
      $left[]=$digits[$i];
    }else{
      $right[]=$digits[$i];
    }
  }
  $left=mergeSort($left);
  $right=mergeSort($right);
  $result=merge($left,$right);
  return $result;
}
function merge($left,$right){
  $llen=count($left);
  $rlen=count($right);
  $count=$llen+$rlen-1;
  $i=0;$j=0;
  while(count($left)>0||count($right)>0){
    if(count($left)>0&&count($right)>0){
        if($left[$i]<=$right[$j]){
          $result[]=$left[$i];
          array_shift($left);
        }else{
          $result[]=$right[$j];
          array_shift($right);
        }
    }else if(count($right)==0){
        $result[]=$left[$i];
        array_shift($left);
    }else if(count($left)==0){
       $result[]=$right[$j];
        array_shift($right);
    }
  }
   return $result;
}
print_r(mergeSort($digits));