Rocky, I will answer the one question for you which I know to be true:

It *WILL NOT* hurt the car in ANY WAY to turn it off while it is in N or D and then shift to park.

I will provide an EDUCATED GUESS on the reason it restarts when you shift from D to Park:

The computer is programmed to restart the engine with any gear change, to make sure you have the power to "GO" when you want or need to. It has no way to know your intention is to shift from D to Park; it only knows that you changed gears....