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