Provide auto-suggestions as your shoppers are typing in the search box
As they click into the search box… a good practice is to show their search history and possibly popular searches.
As they start typing… you can show suggestions, categories, and/or products.
The auto-suggestions and results should account for common misspellings. For example, if they type ‘dreses’ it should suggest results for ‘dresses’, and so on. You can also add the possibility for your shoppers to clear their search history.