First, a HALT is hardly a nice way to shutdown linux.
Changing to init state zero is more polite.
If your system is properly installed, it should shutdown everything (including MySQL) automatically through the init.d system, just like it is started at boottime.
So the next question is: how did you install MySQL in the first place?