muhtemelen sıralamayı tarihe göre yaptırıyorsundur.. yeni kayıt eklendiği zaman tarih de veritabanına yazılıyor ve sıralamayı buna göre yaptırıyorsun, buraya kadar sorun yok. eski kayıt güncellendiği zaman eski tarih güncellenmediği için de yer değişikliği olmuyor.

veritabanına tarihin yanına bir de "son güncelleme" tablosu ekle yine tarih ile aynı özellikte. Date, datetime vs.. olabilir..

yeni kayıt eklendiği zaman hem tarihe hem son güncellemeye aynı tarihi yazar, kayıtta güncelleme yaptıldığında sadece son güncelleme tarihini günceller. anasayfada sıralamayı da güncelleme tarihine göre yaptırırsın.