Some background for whoever picks this up. Search results always come out in latest-activity order: ThreadSearchPage hands its query to ThreadKeysetPage, which sorts by threads.last_activity_at DESC, and there's no sort parameter. That isn't one of the board's sorts. The board's Newest sorts by when the thread was created, so the same threads can come back in a different order on /search than on /threads/?sort=newest, and nothing on the search page says which order you're looking at.
The menu already exists as a partial (partials/board_sort.php, shared by the board and the Users directory), so the indicator and the selector are mostly wiring. Pass a sort to ThreadSearchPage, let ThreadKeysetPage take its ORDER BY from a short allowlist, and render the menu with links like /search?q=testing&sort=newest. I'd offer Latest activity (today's order, kept as the default), Newest, Oldest and Top. Relevance needs a score the literal match doesn't produce yet, so it can wait.
One thing a sort menu won't fix: search only looks at thread titles and opening posts, not replies. A short note under the box ("searches titles and first posts") would keep people from deciding a reply they remember has gone missing.