Here's a simulation:

YouTube - Milky Way and Andromeda Galaxy collision simulation


Surprised not more people are interested, it completely fascinates myself does astronomy.