For personalized search recommendations, Klevu looks for the previous search history of the shoppers and displays popular: Most sold and clicked from search along with in stock products.
If this doesn't return a match and it is enabled in the Klevu Merchant Center to display out of stock products in search, it will consider to display out of stock products as well.