//php版插入排序

$arr=array('','5','3','7','6','4','8','2');
     for($i=2;$i<count($arr);$i++)
     {
        if($arr[$i]<$arr[$i-1])
        {
            $arr[0]=$arr[$i];
            for($j=$i-1;$arr[0]<$arr[$j];$j--)
            {
                $arr[$j+1]=$arr[$j] ;
            }
            $arr[$j+1]=$arr[0];
        }
    
     }