While using a water heater coil the water in the upper level becomes warmer sooner than the bottom level though you put the coil at the bottom?

With water it is just like with air heat travels up so if your source of heat is at the bottom the warmed up water will travel to the top.