You can try to do the sorting with the SQLite Manager extension.

• SQLite Manager: https://addons.mozilla.org/firefox/addon/sqlite-manager/

1. Open formhistory.sqlite (you may need to do this on a copy of the file)
2. Hit the Execute SQL tab
3. Drop the existing moz_formhistory_index and create a new moz_formhistory_index

drop index "main"."moz_formhistory_index";
CREATE INDEX moz_formhistory_index ON moz_formhistory (fieldname,value);

Use this for case insensitive sorting:

CREATE INDEX moz_formhistory_index ON moz_formhistory (fieldname,value COLLATE NOCASE);

• http://forums.mozillazine.org/viewtopic.php?f=38&t=790815
• http://forums.mozillazine.org/viewtopic.php?f=38&t=790815&p=4675755#p4675755

Where do I find formhistory.sqlite?

Never mind I found it. But I don't understand what I am supposed to do with it. I need an exact step by step instruction.

That is a file in the Firefox Profile Folder. SQLite Manager has a button (Select Profile Database) to open files in the Firefox Profile Folder.