If you look at the water molecule it is ‘lopesided’. When heated, a body of water tends to layer thus tends to align the lopesidedness, allowing a faster crystalization when the temperature drops.
Actually, it’s because Cold is attracted to Hot (opposites attract, remember?). The hotter it is, the more cold is attracted to it, causing it to ‘freeze’ first.
(/s) : )