<?php
$arr = ['7','2','6','9','5','3','8','1','4'];
function _sort( $Arr, &$newArr = array() ){
if ( count($Arr) ) {
$lenNum = count($newArr);
if ( $lenNum ){
#Arr[0] 当前值 比数组的第一位还小
if ( $newArr[0] > $Arr[0] ){
array_splice($newArr,0,0,$Arr[0]);
#Arr[0] 当前值 比数组的最后一位还大
}else if ( $newArr[ $lenNum-1 ] < $Arr[0] ){
array_splice($newArr,$lenNum,0,$Arr[0]);
#介于两者之间
}else{
foreach ($newArr as $k => $v) {
if ( ($v < $Arr[0]) && ($newArr[$k+1] > $Arr[0]) ){
array_splice($newArr,$k+1,0,$Arr[0]);
break;
}
}
}
}else{
array_push($newArr, $Arr[0]);
}
array_shift($Arr);
return _sort($Arr,$newArr);
}else{
return $newArr;
}
}
print_r( _sort($arr) );
