Yes, if it is the only wrasse in the tank it will turn to a male.
No, H. melanurus should not be kept in a tank without sand. It will probably survive, but keeping it without sand is keeping it without its source of protection and its place of sleep.