插入排序

function insert_sort($arr) {
    for($i=1;$i<count($arr);$i++) {
        for($j=$i-1;$j>=0;$j--){
            if($arr[$j]>$arr[$j+1]){
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
            }
        }
    }
    return $arr;
}

大体就是这么个意思吧