插入排序法 php

function insertSort3(&$arr){//有序组第一个数为下标0for ($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;}}