十大排序算法之插入排序（Insertion Sort）

• 将数组中数据分两个区间,已排序区和未排序区
• 取未排序去中的元素在已排序区间中找到合适的插入位置将其插入
• 重复直到未排序区间中的元素为空，算法结束

function insertionSort($arr){
    $num = count($arr);
    if($num<=1){
        return $num;
    }
    for($i=1;$i<$num;$i++){
        $value = $arr[$i];
        for($j = $i-1;$j>=0;$j--){
            if($arr[$j] > $value ){
                $arr[$j+1] = $arr[$j];
            }else{
                break;
            }
            $arr[$j] = $value;
        }
    }
    return $arr;
}
print_r(insertionSort([4,6,1,3,2,8]));