Bitcoind will periodically try to submit pending transactions from its memory pool to the network. However if you shut it down, I believe the memory pool gets wiped out, so then you have to send it again manually.