Sorting wrong when sorting Vertices and Faces
partly solved!!  (see comments below)

OK then....

Just updated Blender from 2.71 to 2.72.... everything works as it should now, weird!!  The vertices and faces are sorted properly.

Had 2.71 on PC and laptop, still got 2.71 on PC and it doesn't sort the vertices properly, now that I've updated laptop to 2.72 that works fine!!

Some weird bug that they've fixed?  Either way, I'm good now.

Thank you stacker and G.Rassovsky for your responses.