Why do newly added or edited contacts float to the top of my iPhone's contact list?
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?