functioninsertSort($arr){for($i=1;$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;}
