The "Keep records in sorted order" checkbox of the "Sort Records" dialogue box is what instantly resorts records. I think it's checked by default. Uncheck it and your records will stay put when you change data that was used in the sort order.
Hope this helps!