見つかった順にサーバー→クライアント。クライアント側でインサートソート。
ただしカーソルで選択している項目を更新してはいけない。インサート時にカーソル位置を維持するように。
利用者が目で見て、考えて、カーソルキーやReturn/Enterするまで利用者が見ている範囲はロックすべき。

他には入力欄でReturn/Enterしたときは検索結果でなくページの新規作成にするとか。