> From: Spencer Baugh <sbaugh@janestreet.com>
> Date: Wed, 29 Nov 2023 09:14:05 -0500
> Cc: Juri Linkov <juri@linkov.net>, Spencer Baugh <sbaugh@catern.com>, emacs-devel@gnu.org
>
>  My problem with "history order" or "historical order" is that it could
>  be confusing, since we are talking about input history.  So we in fact
>  saying something like "sort history in history order".
>
> Oh, no, this is about sorting completion candidates, not history. The history is still in chronological
> order always, it's not affected by this setting. The setting just determines whether completion
> candidates are sorted alphabetically or to match the history.
>
> So it's "sort completions in history order".

"History order" still sounds too heavy-handed.  How about "in the
order of their typing" or somesuch?