插入排序

$arr = [14,18,19,37,23,40,29,30,11,7,2,1,8,6,3,5,4] ; 
$sorted_arr = insertSort($arr);
myPrint($sorted_arr); // 1 2 3 4 5 6 7 8 11 14 18 19 23 29 30 37 40 [Finished in 0.1s]

function insertSort($arr){
    for ($i=1; $i <count($arr) ; $i++) { 
        $tmp = $arr[$i];
        for ($j=$i; $j>0 ; $j--) {
            if($tmp<$arr[$j-1]){
                $arr[$j] = $arr[$j-1] ;
            }else{
                break;
            }
        }
        $arr[$j] = $tmp;
        
    }
    return $arr;
}