Emergent Structures And Dynamics In A Quantum Gas With Cavity-Mediated Long-Range Interactions