我截取其中函数部分,前面的运行正确,而后面的可以运行但是排序错误(我用php写的)
function insert($a){
$len=count($a);
for($i=1;$i<$len;$i++){
$t=$a[$i];
for($j=$i;$j>0&&$t<$a[$j-1];$j--){
$a[$j]=$a[$j-1];
}
$a[$j]=$t;
}
return $a;
}
这是后面的
function insert($a){
$len=count($a);
for($i=1;$i<$len;$i++){
$t=$a[$i];
for($j=$i;$j>0;$j--){
if($t<$a[$j-1]){
$a[$j]=$a[$j-1];
}
}
$a[$j]=$t;
}
return $a;
}