Magento: New products on category page is not sorting by position
<p>I am working on magento category page. I just added a product in a category and that product showing in frontend fine. but not getting sort by position, all type of sorting is fine, but when  i sort according to position. New product show always on first position. and old products comes according to position fine. Also descending order is not working in position.
I have deleted cache, re-indexed also.
Can anyone suggest what's the problem.</p>