Science is built on the idea that there is order in the physical universe.
Not precisely. Science can define and detect chaos in a system, and it can also determine disorder as it relates to thermodynamics (disorder being even distribution of energy within a system).
What science is built on is the idea that the universe is rational. That we can make sense of it if we try hard enough. This means that things don't change willy nilly when we change places in the universe, or as time moves forward. The mass of one mole of carbon will be the same today as it was yesterday and as it will be tomorrow, as one example. We don't expect that gravity will suddenly become a repulsive force at the drop of a hat.