1.外层循环是从数组中选出一个arr[i]将要插入到有序数组的数
2.内层循环是遍历已经排序好的数组，
将arr[i]（也就是temp）依次与有序数组做对比，
如果发现有序数组其中一个比准备插进来的arr[i]大，
那么谁比这个arr[i]大，谁就出去，把位置腾出去，
当然比arr[i]大的这个数也不能扔，就给他放在已经排号序数组中
且相对于他的下一个索引就好了。
3.上2还有个空档，这时候把temp补上就行了
<?php
$arr = [3, 7, 6,8,1];
function insertSort($arr)
{
for ($i = 1; $i < count($arr); $i++)
{
echo '外层{$i}=' . $i . "次循环" . "\n";
$temp = $arr[$i];//待插入的数
echo '外层待插入的数为{$temp}=' . $temp . "\n";
for ($j = $i - 1; $j >= 0 && $temp < $arr[$j]; $j--)
{
echo '====>内层{$j}=' . $j . "次循环" . "\n";
echo '要插入的$temp' . "=$temp " . "VS " . '已经排序好的$arr[$j]=' . "$arr[$j]" . "小\n";
$arr[$j + 1] = $arr[$j];
echo '所以要腾出一个空来给temp,这时候索引$j的值为'.$arr[$j].'要往后靠，此时$j=' . $j, "\n";
}
echo '外层{$i}=' . $i . '次循环结束';
// var_dump($temp,$arr[$i]);注意此处两值如果已经经历了内层循环，那么就！==
$arr[$j + 1] = $temp;
echo ' 此时完成$j=' . $j . '把temp的值' . "$temp" . '赋予$j+1' . "\n";
echo "=====", "\n";
}
return $arr;
}
var_dump(insertSort($arr));
