插入排序法 php

function insertSort3(&$arr)
{
//有序组第一个数为下标0
for ($i=1; $i < count($arr); $i++) {
//准备插入的数
$val=$arr[$i];
//有序组的这个数的下标
$index=$i-1;
//当while判断两个条件成立,就把有序组的这个数后移
//条件一:$index>=0
//条件二:$val小于有序组的这个数
while($index>=0 && $val<$arr[$index])
{
//有序数后移
$arr[$index+1]=$arr[$index];
//$index-- 继续往有序组之前的数比较
$index--;
}
//while循环结束后,$val找到适当位置,然后插入
$arr[$index+1]=$val;
}
}