/**
* Created by PhpStorm.
* User: icehill
* Date: 2015/8/23
* Time: 11:06
*/
function insertSort($arr){
for($i=1;$i    $tmp=$arr[$i];
  $key=$i-1;
  while($key>=0&&$tmp<$arr[$key]){
      $arr[$key+1]=$arr[$key];
      $key--;
  }
  if(($key+1)!=$i)
      $arr[$key+1]=$tmp;
}

return $arr;
}
$array = array(1,43,54,62,21,66,32,78,36,76,39);

赞0 2462次