for($i=1;$i<count($arr);$i++){
$tmp=$arr[$i];
$key=$i-1;
while($key>=0&&$tmp<$arr[$key]){
$arr[$key+1]=$arr[$key];
$key--;
}
if(($key+1)!=$i)
$arr[$key+1]=$tmp;
return$arr;