插入排序思路
从第二个值开始依次往后取,分别跟前面的值进行比较,符合条件即交换位置
$arr = [5,2,4,6,1,3];
$leng = count($arr);
for ($j = 1; $j < $leng; $j++) {
$key = $arr[$j];
$i = $j - 1;
while ($i >= 0 && $arr[$i] > $key ) {
$arr[$i+1] = $arr[$i];
--$i;
}
$arr[$i+1] = $key;
}