php之插入排序

Posted 2020-10-12

<?php
function insertSort($arr) {
  //插入排序
    $len = count($arr);
    for($i=1;$i<$len;$i++){
        $p=$i;//1,88
        for($j=$i-1;$j>=0;$j--){
            if($arr[$j]>$arr[$p]){
                $arr[$j+1]=$arr[$j];
                $arr[$j] = $p;
               // $p=$j;//0
            }
        }
 
    }
    return $arr;
}
$arr = array(88, 1, 2, 5, 4, 3, 66, 0);
$res = insertSort($arr);
print_r($res);