function insert_sort($arr) {

    //这里可以用数组函数array_unshift();　

    for($m=count($arr);$m>=0;$m--){

        $arr[$m] = $arr[$m-1];

    }

    for($i=2;$i<count($arr);$i++){

        if($arr[$i]<$arr[$i-1]){

            $arr[0] = $arr[$i];

            for($j=$i-1; $arr[$j]>$arr[0]; $j--){

                $arr[$j+1] = $arr[$j];

            }

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

        }

    }

    return array_slice($arr,1);//用array_shift()较好

}

$arr = array('8', '30', '50','0');

$sortarr = insert_sort($arr);

print_r($sortarr);