php算法之插入排序

//插入排序算法
//总结很简单so easy
//拿数组的第二个元素到最后一个元素分别与此元素前面的元素作比较，如果元素值小于前面的元素，则两个元素互换位置。
//也就是拿一个元素与从小到大排好顺序的元素做比较，如果小于前面的元素就换位置，直到大于前面的元素为止。
//外层for控制将要插入的元素，内层for控制做比较的元素。
$arr =[4,2,3,9,5,6];
function insertsort($arr){
    $length = count($arr);
    for($i=1;$i<$length;$i++){
        for($j =$i-1;$j>=0;$j--){
            if($arr[$i]<$arr[$j]){
                $temp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $temp;
            }else{
                break;
            }
        }
    }
    return $arr;
}
$result = insertsort($arr);
print_r($result);