An Elegant Walk

I was recently stopped by an older gentleman, while walking down a very long hallway, so he could tell me that I had the most elegant walk. I was completely taken aback by this. Shocked that my tired & achy body could present itself as anything other than clumsy after a very long work day.

So, what is it that defines elegance in motion?

Wikepedia:
Elegant things exhibit refined grace and dignified propriety.

Wordnet.princeton.edu:
Displaying effortless beauty and simplicity in movement or execution.

Amazing that what we portray externally, at times, can be so distant from how we are feeling internally.