On average, we'd expect to only need to compare each book to half of the books that came before it.
Em média, espera-se ser necessário comparar cada livro somente com a metade dos livros que vieram antes dele.