//插入排序
$arr = [2, 3, 1, 6, 4, 7, 5, 9];
for($i=1;$i<count($arr);$i++){
$key = $arr[$i];
$pos = $i;
while($pos > 0 && $arr[$pos-1] > $key){
$arr[$pos]=$arr[$pos-1];
$pos = $pos-1;
}
$arr[$pos]=$key;
}
print_r($arr);
原文：https://www.cnblogs.com/zh718594493/p/12089216.html