Heegaard splittings of sufficiently complicated 3-manifolds II: Amalgamation