php数组排序（递归实现）

<?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) );