function insertion_sort(&$list)
{
    for ($i=1; $i < sizeof($list); $i++) {
        $temp = $list[$i];
        $j= $i - 1;
        for (; $j >= 0 && $list[$j] > $temp ; $j--) {
                # 需要插入 当前位置后移
                $list[$j+1] = $list[$j];
            }
            $list[$j+1] = $temp;
        }
}