//插入排序演算法
//總結很簡單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);