Cells with Conditional Formatting or Data Validation Lists not sorting properly

I'd appreciate any help you can give here. With Excel 2010 I am using Conditional Formatting to change the color of some cells (e.g. A2 & A3) in a column whenever they contain text (i.e. "No Blanks"). This works fine until I use filtering or sorting on the column - when I do, the Conditional Formatting stays with the original cells (A2 & A3), rather than moving with the correct row of data. Is it possible to have the Conditional Formatting move with the data during a sort?

The exact same thing is happening with cells to which I have applied a Data Validation List. Is it possible to have the Data Validation move with the data during a sort?

I suspect this has something to do with relative vs. absolute references, but don't know how to fix it. Thanks!!!

Hi dilipandey! Thanks for your help and for your patience with me. I'm a newbie at posting in forums.

I've attached an example Excel 2010 file with explanation of the problem, and an illustration of the problem before (Sheet1) and after (Sheet2) a sort is performed. Hopefully this is sufficiently clear. Thx!

Regards,
EmptinessEagles&Snow

JieJenn & DILIPandey, thank you both for your rapid responses and very helpful suggestions!! This will clearly fix my problem. Cheers!

Regards,
EmptinessEagles&Snow