The search is actually searching for any occurrence of the characters typed. entering “c” would get anything containing a “c”, same with “ca”. It only happens to be that once you enter 3 letters you narrow the results enough to get words starting with the search value. It’s the way that searching works in WP.
