Two words: browser extensions. "Auto-Sort Bookmarks" for Firefox seems to do exactly what you want. There's probably something similar for Chrome-based browsers.

Holger