$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 ; |
} |