插入排序

插入排序就像扑克排序，从未排序的序列选第一张牌，插入到已排序的牌堆里的合适位置。

function insert(&$arr){    for($i = 1; $i < count($arr); $i++){//认为第一个位置是已排序序列，从第二个开始逐一选择插入        if($arr[$i] < $arr[$i-1]){            $temp = $arr[$i];            //已排序的序列逐个往右移，直到找到合适位置            for($j = $i - 1; $j>=0&&$arr[$j]>$temp; $j--){                $arr[$j+1] = $arr[$j];            }            $arr[$j+1] = $temp;        }    }}