- $arr=array(2,1,-1,3,0);
- for($i=1;$i<count($arr);$i++){
- $insertval=$arr[$i];
- $insertindex = $i-1;
- while($insertindex>=0 && $insertval<$arr[$insertindex]){
- $arr[$insertindex+1]=$arr[$insertindex];
- $insertindex--;
- }
- $temp = $arr[$i];
- $arr[$insertindex+1]=$insertval;
- }
来源: http://www.phpxs.com/code/1003563/