简述插入排序

假设左边第一个数为最小，从左边第2个数（i）开始，与前面所有数由近到远的顺序比较，$I前面的数组看成是已经排好序的，如果大于i的数都往后移动，直到找到小与自己的数，插入到这个数的后面。

这种排序属于，父节点与子节点判断，被比较数不变，比较数从起点i向队列前移动，比较数向后移动

include "common.php";
function insertSort($arr){
    print_r($arr);
    $length = count($arr);
    for($i=1;$i<$length;$i++){
        $ival = $arr[$i];
        for($j=$i;$j>=0;$j--){
            if($arr[$j-1]>$ival){
                $arr[$j] = $arr[$j-1];
            }else{
               break;
            }
        }
        $arr[$j] = $ival;
    }
    return $arr;
}