The molecules in a solid are very close together and move very slowly. As the mixture was shaken in the ice, the cold slowed the molecules down, and they moved closer together. The liquid turned into a solid.
The reason is because Charle's Law which states that volume is directly proportional to temperature. So, for the temperature to be absolute zero, there would need to be no volume. It's Impossible.