alice0775さんのsort_Result_SearchBar_History.uc.jsですが、
browser.search.widget.new　：falseで使えるようになる旧検索バーだと
SORT_ORDER: 1の設定で挙動がおかしいのですが、これはもう旧検索バーはサポート外になったんですかね？
例えば1,2,3,4,5,6,7,8,9,1,2,3,4,5と検索した場合、
履歴は1,6,2,5,3,7,9,8,4とかになったりします。
ドロップダウンマーカーをクリックする度に順番が変わったりします。
Firefoxは155、browser.search.widget.new　：trueの新検索バーではちゃんと動作しているように見えます。