Entropy is a measure of how many microstates (atomic arrangements and motions) are compatible with a system's macrostate (its pressure, volume, energy, etc., all the variables that we can observe). Although analogies like order/disorder can be useful, what I've given is the fundamental definition (quantified as [itex]S\propto\ln\Omega[/itex], where [itex]\Omega[/itex] is the number of microstates).
For example, consider two counter-rotating wheels at a very low temperature (close to absolute zero) with total energy U due to the rotational kinetic energy. There's essentially only one microstate possible: each atom in the wheels rotating around the center axis. Since the temperature is so low, there's essentially no thermal energy. This is a low-entropy configuration.
Now imagine that the wheels are placed in contact so that they slow to a stop due to friction. The total energy is still U, but it is now entirely in the form of thermal energy. Since thermal energy involves random atomic motion, there are many, many, many possible atomic motions that would produce the thermal energy and finite temperature [itex]T>0\,\mathrm{K}[/itex] that we now measure. This is a high-entropy configuration.
The Second Law of Thermodynamics is merely the reasonable observation that if a system could either be in a high-entropy state or a low-entropy state, it will tend to be observed in a high-entropy state, simply because there are so many more microstates in the high-entropy state that the system can explore. A common analogy is a pair of dice: there are many ways to roll a total of six, but only one way to roll a total of twelve. So it's natural to conclude that we'll roll a total of six more often than twelve.
In gerenuk's gas example above, there are vastly more ways to arrange the molecules to fill the whole room compared to arranging them to fill half a room. In other words, there are many more microstates and therefore higher entropy corresponding to the first configuration. That's why we never, ever see the second configuration in reality for practical enclosure sizes.
Does this make sense?