When could the Naive Algorithm do better?
Use information that is gathered in comparisons to motivate larger shifts than 1 (e.g., here we'd like to shift |P|)
