The Sailor Step involves three foot movements. It is usually done as a Triple Step, i.e., 3 steps in 2 beats. The count would usually be 1&2 or 2&3 and so on. Sometimes, it can also be done slow, each step taking one beat each.
The most important part in executing the Sailor Step, I believe, is in the second step, on the & count. For example, if we begin the Sailor Step with the Left foot (which will step behind the Right), the next step should be to move the Right foot to the Right side in order to make a Ball Change from that position. Most times, the dancer does not take the Right foot to the Right side but replaces it in the same position after the Left has crossed behind, making it look like a Back Cross Rock.
Explaining it in words would further confuse the matter. Since 'A picture paints a thousand words', I have put in two short clips which I hope, would clear up what I'm trying to put forward here.
The first clip shows a Ball-change which is required in executing the Sailor Step.
And the second, the Sailor Step itself.
I hope you find the clips helpful.
Let's do the Sailor Shuffle!