Why do newly added or edited contacts float to the top of my iPhone's contact list?
Solution 1:
It appears something has become corrupt in your contacts backup.
When you say you've deleted contacts and re-entered them, do you mean you have restored them from backup, or manually created new ones?
If the latter, you can try rebuilding your contacts on a desktop and then re-syncing them. Are you using a Mac or PC?