php的插入算法

<?php
/**
* 插入排序
*/
class insterSort 
{
    public function sort_out($sortNum){
        $length=count($sortNum);//计算数组长度
        for ($i=0; $i <$length ; $i++) { 
            $temp=$sortNum[$i];//取出插入值
            for ($j=$i-1; $j>=0; $j--) { //要注意这里是大于等于零，这里数组的下标是从0开始的
                if($temp<$sortNum[$j]){//对数组中元素位置进行替换
                    $sortNum[$j+1]=$sortNum[$j];
                    $sortNum[$j]=$temp;
                }
                else{
                    break;
                }
            }
        }
        return $sortNum;
    }

}
$insterSort=new insterSort();//将插入排序类实例化
$arr=["5","2","9","4","1"];//定义一个测试的数组
$res=$insterSort->sort_out($arr);//对测试数组进行排序
print_r($res);//输出排序后的结果